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Abstract 

We establish spectral theorems for random walks on mapping class groups of 
connected, closed, oriented, hyperbolic surfaces, and on Out (Fn). In both cases, we 
relate the asymptotics of the stretching factor of the diffeomorphism/automorphism 
obtained at time n of the random walk to the Lyapunov exponent of the walk, which 
gives the typical growth rate of the length of a curve - or of a conjugacy class in Fn 
- under a random product of diffeomorphisms/automorphisms. 

In the mapping class group case, we first observe that the drift of the random 
walk in the curve complex is also equal to the linear growth rate of the translation 
lengths in this complex. By using a contraction property of typical Teichmuller 
geodesics, we then lift the above fact to the realization of the random walk on the 
Teichmuller space. For the case of Out(iW), we follow the same procedure with the 
free factor complex in place of the curve complex, and the outer space in place of 
the Teichmuller space. A general criterion is given for making the lifting argument 
possible. 
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Introduction 

In a famous work on random products of matrices Hg, Furstenberg and Kesten proved 
that, under very general conditions, the norm of a random product of n matrices grows as 
a deterministic exponential function of n. This result was later improved by Furstenberg, 
who established in [18, Theorems 8.5 and 8.6] that if (Aj)ieN is a sequence of matrices 
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chosen uniformly at random among a finite generating set for SL(N, Z), then there exists 
A > 1 such that for all vectors v E {0}, almost surely, one has 

lim y/\\A n . ..Ax.vW = A 

n —>-+oo 

(and log A is usually called the Lyapunov exponent of the random process). Furstenberg’s 
theorem was a starting point in the study of growth of vectors under random products 
of matrices, which had many further developments, including the famous multiplicative 
ergodic theorem of Oseledets [12]. Guivarc’h established in [23 Theoreme 8] a spec¬ 
tral theorem, relating the asymptotics of the top eigenvalue A (A n ... A\) of the matrix 
A n ... A\ to the Lyapunov exponent, showing that almost surely, one has 

lim \J\{A n ... Ai) = A 

n—>•+oo 

(Guivarc’h actually relates the whole spectrum of the matrix A n ... A\ to the set of all 
Lyapunov exponents of the process). 

The goal of the present paper is to establish spectral theorems for the random walks 
on either the mapping class group Mod(S) of a closed, connected, oriented, hyperbolic 
surface S - i.e. the group of all isotopy classes of orientation-preserving diffeomorphisms 
of S - or on the group Out (TV) of outer automorphisms of a finitely generated free 
group. 

Mapping class groups. We fix once and for all a hyperbolic metric p on S. Given a 
simple closed curve c on S , we will denote by l p (c) the smallest length with respect to 
p of a curve in the isotopy class of c. An important theorem of Thurston describes the 
possible growth rates of the lengths of essential simple closed curves on S under iteration 
of a single mapping class of the surface: Thurston proved in [371 Theorem 5] that for all 
E Mod(S), there is a finite set 1 < Ai < A 2 < • • • < A k of algebraic integers such that 
for any essential simple closed curve c on S , there exists i E {1 ,,K} such that 

Ahe = Ai ' 

In addition, the mapping class is pseudo-Anosov if and only if K = 1 and Ai > 1. 

In [33], Karlsson proved a version of Thurston’s theorem for random products of 
mapping classes, describing the growth of simple closed curves on S under such products. 
Given a probability measure p on Mod(S), the (right) random walk on (Mod(S'), p) is the 
Markov chain whose value at time n is a product <f> n of n independent random mapping 
classes Sj, all distributed with respect to the law p, i.e. Q n = s\ ... s n . In the following 
statement, a subgroup of Mod(£) is nonelementary if it contains two pseudo-Anosov 
diffeomorphisms of the surface that generate a free subgroup of Mod(£) (equivalently 
ED], it is not virtually cyclic, and does not virtually preserve the isotopy class of any 
proper essential subsurface of S). 
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Theorem 0.1. (Karlsson p5l Corollary 4]) Let p be a probability measure on Mod(S), 
with finite first moment with respect to the Teichmuller metric, whose support generates 
a nonelementary subgroup of Mod(S). Then there exists A > 1 such that for all essential 
simple closed curves c on S, and almost every sample path ($ n )neN °f the random walk 
on (Mod(S), p), one has 


lim 

71—>-+00 


y/lp^n^c)) 


A. 


The real number log A > 0, which we call the Lyapunov exponent of the random walk 
on (Mod (S),p), is deterministic: it is equal to the drift of the realization of the random 
walk on the Teichmuller space of the surface, with respect to the Teichmuller metric. 

On the other hand, when p has finite support, it is known that the mapping class 
obtained at time n from the random walk on Mod(S) is pseudo-Anosov with probability 
tending to 1 exponentially fast (23, 33 EE: 0) • Using the Borel-Cantelli Lemma, this 
implies that almost surely, eventually all mapping classes are pseudo-Anosov (and 
hence they have a well-defined stretching factor A( < f , n )). We prove the following spectral 
theorem for random walks on Mod(S), which relates the asymptotics of the stretching 
factors A(<F„) to the Lyapunov exponent of the random walk. 


Theorem 0.2. Let S be a closed, connected, oriented, hyperbolic surface, and let p 
be a probability measure on Mod(S), whose support is finite and generates a semigroup 
containing two independent pseudo-Anosov elements. Then for almost every sample path 
(d> n ) ng H of the random walk on (Mod(S), p), we have 

lim = A, 

71—>+00 


where log A is the Lyapunov exponent of the random walk. 


Finiteness of the support of p can be replaced by the assumption that p has finite 


second moment with respect to the Teichmuller metric, see Remarks 2.7 and 3.2 below. 


If p is only assumed to have finite first moment with respect to the Teichmuller metric, 
then the probability that <!>„ is pseudo-Anosov still converges to i m Theorem 1.4] but 
we do not know whether the speed of convergence still ensures that eventually all 4> n are 
pseudo-Anosov. However, in this situation, Theorem 0.2 remains valid if one replaces 
the limit by a limsup. 


We also note that Theorem 0.2 remains valid if S' is a compact surface with one 
boundary component, in which case it may be viewed as a particular case of Theorem 

El 

At the cost of an anticipation on the tools and methods (which are detailed later in 
this introduction), we would like to insist on the difference in nature between Theorems 
|0.1| and |0.2| On the one hand, the geometric interpretation of the growth described by 


Theorem 0.1 is an expression of the drift of the realization of the random walk in the 
Teichmuller space T(S), in terms of a certain (random) limiting horofunction. On the 


other hand, the geometric interpretation of our main result (Theorem 0.2) is a description 
of the growth of the translation length log A(4> n ) along the axis of <]?„ in T(S). While the 
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distance to the origin in T(S) is subadditive along the trajectories of the random walk 
(which allows the use of Kingman ergodic theorem to deduce the existence of the drift), 
the translation length logA( < h n ) along an axis is not, in fact it can be very different for 
two very close elements. Therefore, the existence of the limit in Theorem 0.2 is far from 
obvious. The best straightforward analogue in a free group of the quantity we want 
to measure would be the length of a cyclic reduction of a word. However, as we are 
measuring all distances in the Teichmiiller space T(S), which is not Gromov hyperbolic, 
understanding the behaviour of log A(<h n ) is much more difficult in our setting. 

This being said, Karlsson formulated a wish, in [33j (iii) page 220], to compare his 
result “that random walk trajectories eventually look pseudo-Anosov from [the growth] 
perspective” to the genericity of being pseudo-Anosov. We believe that our result is a 
very relevant piece of comparison. 

We would finally like to emphasize that, although the mapping class group Mod(S') 
has relations with the linear group GL(N,1L) (for example through the symplectic rep¬ 
resentation), our main result cannot be deduced from Guivarch’s: in fact, Theorem 0.2 
also applies to highly non-linear situations, for example it applies to generic random 
walks on the Torelli group of the surface. 


Out(Fy). The same question also makes sense for Out(Fy). An element <f> £ Out(Fy) 
is fully irreducible if no power (with k F 0) fixes the conjugacy class of a proper 
free factor of Fy. Every fully irreducible outer automorphism <f> £ Out (TA) has a 
well-defined stretching factor A (if*) > 0, which gives the exponential growth rate of all 
primitive conjugacy classes in Fy under iteration of $ (an element of Fy is primitive if it 
belongs to some free basis of Fy). The analogue of Thurston’s theorem, giving possible 
growth rates of conjugacy classes of Fy under iteration of a single automorphism of Fy, 
also holds true in this context - this can be established using train track theory, see 

mm- 

The second author of the present paper proved in [1251 Corollary 5.4] an analogue of 
Karlsson’s theorem for random walks on Out(Fy), showing that all primitive conjugacy 
classes in Fy grow exponentially fast along typical sample paths of the random walk, 
with a deterministic exponential growth rate A. Here, the length ||g|| of a nontrivial 
element g £ Fy should be understood as the smallest word length of a conjugate of g , 
written in some prescribed free basis of Fy- A subgroup of Out(Fy) is nonelementary 
if it is not virtually cyclic, and does not virtually preserve the conjugacy class of any 
proper free factor of Fy. 

Theorem 0.3. (Horbez l2E[ Corollary 5.f]) Let p, be a probability measure on Out(F y), 
with finite first moment with respect to the Lipschitz metric on outer space, whose support 
generates a nonelementary subgroup of Out(F]y). Then there exists A > 1 such that for 
all primitive elements g £ Fy, and almost every sample path of the random walk on 
(Out(Fjy), p), we have 

\/ll$n 1 (fOII = A. 

n—>+ oo v 
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As above, we call log A the Lyapunov exponent of the random walk, which is also 
equal to the drift of the realization of the walk on Culler-Vogtmann’s outer space, with 
respect to the (asymmetric) Lipschitz metric, i.e. 

log A = lim - d C v N ( Vo,$n-yo) 
n->+o o n 


for almost every sample path ( < f > n ) ri . e N °f the random walk on (Out (F^),p) and any 
yo E CV at. Here again, if p has finite support, then the automorphism <h n obtained at 
time n of the process is fully irreducible with high probability @3 S3 El, and therefore 
it has a well-defined stretching factor A(<h n ). We prove the following spectral theorem 
for Out (Fn)- 

Theorem 0.4. Let p be a probability measure on Out(Fjy), whose support is finite and 
generates a semi-group containing two independent fully irreducible elements of Out(Fj\f). 
Then for P-a.e. sample path of the random walk on (Out(Fiy), p), we have 


lim CA(4>„ 1 ) 

n—>■+oo V 


A, 


where log A is the Lyapunov exponent of the random walk. 


Contrary to the mapping class group case, the stretching factor of an outer auto¬ 
morphism of Fn can be different from the stretching factor of its inverse. It is therefore 
important in the above statement to consider A( < h“ 1 ) and not A(<h n ). As in the mapping 
class group case, finiteness of the support can be replaced by the assumption that p has 
finite second moment with respect to the Lipschitz metric on outer space, see Remarks 


Lipschitz metric, then one should replace the limit by a lirnsup. 


2.7 and |4.2| below. If p is only assumed to have finite first moment with respect to the 


Strategy of proofs. We now explain the general idea of the proofs of Theorems 0.2 
and 10.41 


The mapping class group Mod(5) acts both on the Teichintiller space T(5), and on 
the curve complex C(S), which is known to be Gromov hyperbolic thanks to work of 
Masur and Minsky [39] . 

The behaviour of the realization of the random walk of Mod(S') on the hyperbolic 
complex C (S') is well-understood: there is a rich literature on random walks on hyperbolic 
spaces [2313 [ 37 ]. Typical sample paths of the realization of the random walk on Mod(S) 
converge to a boundary point £ E d oc C{S). The length of the overlap between the 
geodesic ray from a basepoint xq E C(S) to £ and a quasi-axis of the mapping class 
obtained at time n of the process grows linearly with n. In particular the translation 
length of <!>„ in C(S) grows linearly with n, with speed equal to the drift of the realization 
on C(S ) of the random walk on Mod(S). 

On the other hand, the logarithm of the stretching factor of <!>„ is equal to the 
translation length of 4> n on the Teichmiiller space 7 _ (S), equipped with the Teichmuller 
metric. Therefore, we need to establish the same property as above for the realization 
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of the random walk on T(S): namely, we need to show that the translation length of 
<f> n in T(S ) grows linearly fast at a speed given by the drift of the random walk in the 
Teichmuller metric. The rough idea is that typical geodesics in T (S) have a hyperbolic- 
like behaviour. To make this precise, we appeal to a contraction property established by 
Dowdall, Duchin and Masur in M- This asserts that any Teichmuller geodesic segment 
/ whose projection to C(S) makes progress in C(S), is contracting in T(S), in the sense 
that every other Teichmuller geodesic with same projection as I in C(S), must pass 
uniformly close to I in T(S). We then prove that the realization in T(S) of a typical 
sample path of the random walk on (Mod(5),/r) stays close to a geodesic ray which 
contains infinitely many such subsegments. Since the quasi-axis of in C(S) passes 
close to xo, the contraction property implies that the translation axis of ( 3? ri in 7~(S) has 
to pass close to these subsegments, and hence close to the basepoint yo (we call this a 
lifting argument). 

This implies that the translation length of <!>„ in T(S) grows linearly fast, at a speed 
equal to the drift of the realization of the random walk in T(S), as required. 


Our lifting argument is presented in a more abstract setting, see Theorem 2.6 for 
a precise statement. We require having two actions of a group G on both a metric space 
Y and a hyperbolic metric space X, with a coarsely G-equi variant map from 7 to X, 
such that geodesics in Y map to unparameterized quasigeodesics in X. Typical geodesics 
in Y are required to contain infinitely many subsegments satisfying the above contrac¬ 
tion property. Under such assumptions, if typical elements of G act with a translation 
axis in Y. then the translation length in Y of the element obtained at time n of the 
random walk on G grows linearly fast, with speed equal to the drift of the realization of 
the random walk in Y. 


Similarly, the group Out (Tat) acts both on Culler-Vogtmann’s outer space CVjy, 
and on the free factor complex FFjy, whose hyperbolicity was established by Bestvina 
and Feighn [6]. Again, the logarithm of the stretching factor of the automorphism 
obtained at time n of the process is equal to the translation length of <3? n in outer space, 
equipped with the (asymmetric) Lipschitz metric. We give in Section 4.3 a similar - 
though more technical - condition ensuring that a folding path in outer space satisfies 
the above contraction property, and prove that typical folding paths in CVn contain 
infinitely many such subsegments. Theorem 0.4 then follows from the same general 
criterion established in Section [2j 


Structure of the paper. The paper is organized as follows. In Section [lj we review 
properties of random walks on groups acting on hyperbolic spaces, which mainly come 
from the work of Calegari-Maher j|J] and Maher-Tiozzo m ■ In Section [2j we state our 
general criterion for making the lifting argument possible. We check in Section [3] that 
typical Teichmuller geodesics in T(S) contain infinitely many subsegments that have 
the required contraction property, and we use this to derive Theorem |0.2| We check in 
Section [4] that typical folding lines in outer space contain infinitely many subsegments 
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having the required contraction property, and we use this to derive Theorem 
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1 Random walks on groups acting on hyperbolic spaces 

1.1 Random walks on groups: background and notations 

General notations. Given a probability measure p on a group G, the (right) ran¬ 
dom walk on G with respect to the measure p is the Markov chain on G whose initial 
distribution is the Dirac measure at the identity element, with transition probabilities 
p(x,y) := p(x -1 y). The step space for the random walk is the product probability space 
P := (Cr N ,//® N ). The position of the random walk at time n is given from its position 
go = e at time 0 by successive multiplications on the right of independent //-distributed 
increments Sj, i.e. g n = s\... s n . We equip the path space V := G n with the cx-algebra 
generated by the cylinders {g E V\gi = g} for all iEN and all g E G, and the probabil¬ 
ity measure P induced by the map (si, S2, ■ ■ ■) >->■ (go, gi, 92, ■ ■ • )• Elements of the path 
space V are called sample paths of the random walk. 

We will also need to work with the space V := G z of bilateral paths g := (g n )n&z 
corresponding to bilateral sequences of independent //-distributed increments (s n ) ne z by 
the formula g n = g n -is n , with go = e. We let P := (G z ,//® z ), and we equip V with 
the probability measure P induced by the map (s n )nez ^ (5n)nez- We denote by p the 
probability measure on G defined by p(g) := pig -1 ) for all g E G, and by (V,F) the 
corresponding path space. Then there is a natural isomorphism between ("P,P) and the 
product space (V, P) < 8 > (V, P), mapping a bilateral path (g n )nez to the pair of unilateral 
paths (( g- n )n>o , (<?n)n>o) (note that both paths are initialized by go = e). The Bernoulli 
shift (j, defined in P by cr((s n ) ne z) := (s n+ i) n ez, induces an ergodic transformation U 
on the space of bilateral paths which satisfies 

(U -g)n = g fc 9n+k 


for all fc, n E Z. 

Moment and drift. Assume now that G acts by isometries on a metric space ( X , d\). 
and let xo E X. We say that a probability measure p on G has finite first moment with 
respect to dx if 

/ d x (xo,g.x 0 )dp(g) < +oo. 

Jg 
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We say that g has finite second moment with respect to dx if 

/ d x (xo,g.xo) 2 dn(g ) < Too. 

Jg 

It follows from Kingman’s subadditive ergodic theorem |3j] that if g has finite first 
moment with respect to dx, then for P-a.e. sample path of the random walk on (G,g), 
the limit 

lirn -dx(x 0 ,g n .x 0 ) 

n—H-oo n 

exists. It is called the drift of the random walk on (G, g) with respect to the metric dx- 

1.2 General definitions in coarse geometry 

Given two metric spaces X and Y, and a constant K E M, a K-quasi-isometric embedding 
from X to Y is a map f : X Y such that for all x,x' E X, one has 

jfdx(x, x') — K < d Y (f{x), < Kd x (x, x') + K. 

A K-quasigeodesic in X is a K-quasi-isometric embedding from an interval in R to X. 
A K-unparameterized quasigeodesic is a map t' : I' —> X, where I' C f is an interval, 
such that there exists an interval ICR and a non-decreasing homeomorphism 9 : I —> I' 
such that t' o 9 is a JL-quasigeodesic. 

1.3 Background on Gromov hyperbolic spaces 

Let (X, dx) be a metric space, and let xq E X be some basepoint. For all i,y£l, the 
Gromov product of x and y with respect to xq is defined as 

(x\y ) X0 ■= ^{dx(x 0 ,x) + d x (x 0 ,y) - d x (x,y)). 

A metric space X is Gromov hyperbolic if there exists a constant 5 > 0 such that for 
all x, y, z, xq E X , one has 


(x\y)x 0 > vmi{(x\z) X 0 ,(y\z) X0 } - 5 . 

When X is geodesic, hyperbolicity of X is equivalent to a thin triangles condition: there 
exists 5' > 0 such that for every geodesic triangle A in X , any side of A is contained 
in the <F- ne iglit, or hood °f th e union of the other two sides. The smallest such 5' is then 
called the hyperbolicity constant of X. 

Let A be a Gromov hyperbolic metric space. A sequence ( x n ) ne ^ £ X N converges 
to infinity if the Gromov product (x n \x m ) X0 goes to +oo as n and m both go to +oo. 
Two sequences (x n ) ne pj and (y n )n &n that both converge to infinity are equivalent if 
the Gromov product ( x n \y m ) X0 goes to +oo as n and m go to +oo. It follows from the 
hyperbolicity of ( X , d) that this is indeed an equivalence relation. The Gromov boundary 
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dooX is defined to be the collection of equivalence classes of sequences that converge to 
infinity. 

An isometry <j) of X is loxodromic if for all x 6 X, the orbit map 

Z —>■ X 
n i—>• (j) n .x 

is a quasi-isometric embedding. Given K > 0, we say that a line 7 : M —)• X is a K- 
quasi-axis for </> if 7 is a A'-quasigeodesic, and there exists TgK such that for all t £ M 
and all k £ Z, one has 

dx{4> k -l(t), l{t + kT )) < K. 

We note that there exists K , only depending on the hyperbolicity constant of X , such 
that all loxodromic isometries of X have a A"-quasi-axis in X. Any loxodromic isometry 
has exactly two fixed points in d^X and acts with north-south dynamics on X U d^X. 


1.4 Random walks on groups acting on Gromov hyperbolic spaces 

In this section, we review work by Calegari-Maher further developed by Maher- 
Tiozzo m, concerning random walks on groups acting by isometries on Gromov hyper¬ 
bolic spaces (these extend previous work of Kaimanovich [2S] who considered the case 
of proper actions on proper hyperbolic spaces). We will not always seek for optimal 
assumptions on the measure y, we refer to m for more precise statements, see also 
Remark 12.71 below. 

Let X be a Gromov hyperbolic space, and let G be a countable group acting on X 
by isometries. A probability measure on G is then called nonelementary (for the action 
on X) if the subsemigroup of G generated by its support contains a pair of loxodromic 
elements with disjoint pairs of fixed points in the Gromov boundary of X. 

Theorem 1.1. (Convergence to the boundary) (Calegari-Maher )9, Theorem 5.34], 
Maher-Tiozzo Jd7[ Theorem 1.1]) Let G be a countable group that acts by isometries on a 
separable Gromov hyperbolic space X, and let y be a nonelementary probability measure 
on G. Then for any xq £ X, and P-a.e. sample path $ := (<h n ) ne N of the random walk 
on (G,y), the sequence (4> n .xo)neN converges to a point bnd(<&) £ dooX. 

Theorem 1.2. (Positive drift) (Calegari-Maher [9, Theorem 5.34], Maher-Tiozzo 
|37| Theorem 1.2]) Let G be a countable group which acts by isometries on a separable 
Gromov hyperbolic metric space (X,dx), and let y be a nonelementary probability mea¬ 
sure on G with finite first moment with respect to dx ■ Then there exists L > 0 such that 
for P-a.e. sample path (4> n ) ng N of the random walk on (G,y), one has 


lim -d x (x 0 , 4> n .xo) = L. 

n—>+00 n 


As recalled above, the existence of the limit in Theorem 1.2 is an application of King¬ 
man’s subadditive ergodic theorem and only requires that y has finite first moment with 
respect to dx (without any assumption on X, in particular X need not be hyperbolic). 
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The hard part of Theorem 1.2 is to prove positivity of L, for which hyperbolicity of X 
and nonelementarity of g are crucial. 


Theorem 1.3. (Sublinear tracking by quasi-geodesic rays) (Maher-Tiozzo f3l\ 
Theorem 1.3]) Let G be a countable group which acts by isometries on a separable Gro¬ 
mov hyperbolic geodesic metric space (X,dx), and let g be a nonelementary probability 
measure on G with finite first moment with respect to dx ■ Let L > 0 be the drift of the 
random walk on (G,g) with respect to dx- Then for P-a.e. sample path $ := (4> n ) ne N 
of the random walk on (G,g), there exists a quasi-geodesic ray r : M+ —> X limiting at 
bnd(<&) such that 

lirn - d x (®n-Xo,T(Ln )) = 0. 

n— >+oo n 

Theorem 1.4. (Random isometries are loxodromic) (Calegari-Maher ,2| Theo¬ 
rem 5.35], Maher-Tiozzo |37j , Theorem l.f]) Let G be a countable group which acts by 
isometries on a separable Gromov hyperbolic metric space X, and let g be a nonelemen¬ 
tary probability measure on G with finite support. Then for P-a.e. sample path (4> n ) ne ^ 
of the random walk on ( G , g), there exists no £ N such that for all n > no, the element 
<f> n acts loxodromically on X. 


Proof. Calegari and Maher prove in [9, Theorem 5.35] that the probability that 4>„ be 
loxodromic converges exponentially fast to 1. Theorem |1,4| then follows by applying the 
Borel-Cantelli lemma. □ 


Given k > 0, a quasigeodesic segment 7 : J —> X (where J C M is a segment), and 
a quasigeodesic 7 ' : L X (where / C 1 is an interval), we say that 7 ' crosses 7 up to 
distance n if there exists an increasing map 0 : J —> I such that dxixit),^'(0{t))) < n 
for all t £ J (notice in particular that the orientations of 7 and 7 ' are required to be the 
same on their “overlap”). The following proposition is a slight elaboration on Theorem 

Ol 

Proposition 1.5. (Axes of random isometries pass close to the basepoint) 

Let G be a group acting by isometries on a separable geodesic Gromov hyperbolic space 
X, and let g be a nonelementary probability measure on G with finite support. For all 
K > 0, there exists k > 0 such that for P-a.e. sample path (<h n ) ng N of the random walk 
on ( G, g ), and all e £ (0,1), there exists no £ N such that for all n > no, the element 
<h n acts loxodromically on X, and for all geodesic segments 7 from xo to ^n.rco, every 
K -quasi-axis of <h n crosses a subsegment of 7 of length at least (1 — e)dx(xo,&n-xo) up 
to distance k. 


We will now prove Proposition 1.5 Our proof follows the same argumentation as in 
recent work by Taylor-Tiozzo [46], and is based on the following fact. 


Proposition 1.6. Let G be a countable group acting by isometries on a separable Gromov 
hyperbolic metric space (X,dx), let xo £ X, and let g be a nonelementary probability 
measure on G with finite support. Then for P-a.e. sample path ( < h n ) ne N of the random 
walk on ( G,g ), and all e > 0, there exists no £ N such that for all n > no, we have 

(•JVxqI^.xo^o ^ en - 
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The idea behind the proof of Proposition |1.6| is that the first increments in the product 
<f> n are independent from the first increments in the product Hyperbolicity of X 

then forces the geodesic segments [xo,& n -%o] an d .xq] to diverge rapidly with 

high probability. To make this precise, we will use the following two lemmas. These 
basically follow from Maher-Tiozzo’s work. 

Lemma 1.7. (Maher-Tiozzo [3% Lemmas 5.9 and 5.11]) Let G be a countable group 
acting by isometries on a separable Gromov hyperbolic space (X,dx), and let y, be a 
nonelementary probability measure on G with finite support. Let Lx > 0 denote the drift 
of the random walk on (G, y) with respect to dx- Then for all e > 0, there exists C > 0 
such that for all n 6 N, one has 


P (($„.xo|$ L ^j.aro)* 0 > > 1 - e" Cn 

and 

p (W^ol^n^n—Lf J-*o)*o > eLx ^ n ^j > 1 - e~ Cn 

and 

P ^n^n-Lf j-xol^Lf J-^o^o < - 1 ~ e ~ Cn - 

Proof. This is a version of m Lemmas 5.9 and 5.11], where basically one only replaces 
m = by [f J (all arguments work in the same way). As noticed in Maher-Tiozzo’s 
paper, the exponential rate follows from exponential decay of shadows, which was already 
established in J3Bj|. The first two estimates play symmetric roles and correspond to [33 
Lemma 5.11], and the third one corresponds to [33 Lemma 5.9]. □ 


Lemma 1.8. (Maher-Tiozzo [37 j , Lemma 5.9]) Let X be a Gromov hyperbolic space, and 
let xq E X . Then there exist n±, K2 > 0 that only depend on the hyperbolicity constant of 
X such that for all a, b,c,d£ X, if there exists A > 0 such that (a| 6 ) Xo > A, (c\d) Xo > A 
and (a|c) xo < A — ki, then |(a|c) xo — (b\d) XQ \ < K 2 - 


Proof of Proposition \1.6[ For all e > 0, there exists C > 0 such that all three events 
considered in Lemma 1.7 happen simultaneously with probability greater than 1 — e~ Cn . 
Applying Lemma 1.8 to a := b := d> n .xo, c := .xq and d := $“ 1 .Xo, 


with A = eL -f' n , one deduces that for all e > 0, there exists C > 0 such that for all 
n 6 N, one has 


—Cn 


P (($ n .x 0 |$ ri 1 .xo)xo < era) > 1 - e 
Proposition |1.6| then follows by applying the Borel-Cantelli Lemma. 


□ 


Proof of Proposition \1.5[ Consider a A'-quasi-axis for d>, and yo a closest point to xq 
on it. By hyperbolicity and the minimising property for yo, all geodesic segments 
[$ _ 1 .xo, ^ _ 1 .yo], [3> - 1 .y0) d>.yo] and [T.yo^-^o] remain ko = ko(K, <5)-close to any geodesic 
[<l> _ 1 .xo, T.xq]. Since the lengths of [d> _ 1 .xo, < h^ 1 .yo] ) \xq,Vq[ and [<hxo, Tyo] are within 
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ki(K,5) of ( < ^.xo| < f > ~ 1 .xo)x 0 ) we know that for every K > 0, there exists k = k(K,5) 
(where <5 is the hyperbolicity constant of X) such that all Ji-quasi-axes of loxodromic 
isometries cross the central subsegment of length dx(xo, d > ..To) — 2 (<h.xo| < h^ 1 .a;o)a;o of 
any geodesic segment [xo,3>.xo], U P to distance k. Proposition |1.5| is therefore a conse¬ 
quence of Theorem 1 1.2 1 (Positive drift) and Proposition |1.6[ together with the fact that 
P-a.s., the element <h n is loxodromic for all n large enough (Theorem |1.4[). □ 


Given e > 0, a quasi-geodesic ray 7 : 


X, and n E N, we denote by t e f J (n) 


ff 1 (n)) the infimum of all real numbers such that dx ( 7 ( 0 ), 7(^1 (n))) > eLx-n 


t^{r 

l&ip))) > (1 — e)Lx-n). Combining Theorem 1.1 (convergence to 


(resp. 

(resp. 

the boundary), Theorem 1.3 (sublinear tracking) and Proposition 1.5 (axes of random 
isometries pass close to the basepoint), one can establish the following. Details of the 
proof are left to the reader. 


Proposition 1.9. Let X be a separable geodesic Gromov hyperbolic metric space, with 
hyperbolicity constant 6. For all K > 0, the exists k = k(I\, 5), such that the following 
holds. Let G be a group acting by isometries on X, and let p be a nonelementary 
probability measure on G with finite support. Let Lx > 0 denote the drift of the random 
walk on (G,p) with respect to dx- Then for P-a.e. sample path $ := ($ n ) ne N of the 
random walk on (G, p), all e > 0, and all K-quasi-geodesic rays 7 : M+ —> X converging 
to bnd($>), there exists uq E N such that for all n > no, any K-quasi-axis of <h n crosses 
7| U P t0 distance k. □ 


2 Translation lengths of random elements: abstract setting 

The goal of this section is to provide the general setting for the lifting argument we wish 
to use for proving our spectral theorems. We will establish sufficient conditions under 
which, if G is a group acting by isometries on two metric spaces Y and X , where X is 
a hyperbolic coarse Lipschitz G-equi variant image of Y. then elements obtained along a 
typical sample path of the random walk on G have linearly growing translation length 
in Y. The main result of this section is Theorem 12.61 below. 

Let G be a countable group acting by isometries on a (possibly asymmetric) geodesic 
metric space (Y,dy) (i.e. dy need not be symmetric, but it satisfies the triangle in¬ 
equality, as well as the separation property that dy(a , b) = 0 if and only if a = b). We 
denote by dy 71 * the symmetrized version of the metric, defined by letting dy m (®,y) := 
dy(x, y) + dy(y , x) for all 1 , 1/6 Y. A bonification of Y is a Hausdorff, second-countable 
topological space Y such that Y is homeomorphic to an open dense subset of Y, and 
such that the G-action on Y extends to an action on Y by homeomorphisms. We let 
dY := Y \ Y. From now on, when we talk about a metric G-space (Y,dy ), we assume 
that the G-action is by isometries, but we do not necessarily assume that the metric dy 
is symmetric. Note that one can talk about geodesics in a non-symetric metric space 
(Y,dy): a geodesic is a map 7 : I Y where I is an interval in M, for which, for all 
a < b in /, dy ( 7 (a), 7 ( 6 )) = b — a. 


12 







Definition 2.1. (Boundary convergence) Let G be a countable group, let Y be a 
metric G-space which admits a bonification Y. Let y be a probability measure on G. 
We say that (G,y) is Y-boundary converging if for P -a.e. bilateral sample path $ := 
( < &n)n.ez of the random walk on (G,y), there exist bnd~(<&), bnd + {<&) £ dY such that for 
allyo £ Y, the sequence ($n- 2 /o)neN converges to bndfi(<&), and the sequence (<b_ n .yo)neN 
converges to bnd~(&). 

Definition 2.2. (Hyperbolic electrification) A hyperbolic G-electrification is a pair 
of G-spaces (Y,X), together with a map tt : Y —> X, such that 


• the space (Y, dy) is a (possibly asymmetric) geodesic metric G-space, and 

• the space (X,dx) is a separable Gromov hyperbolic (symmetric) geodesic metric 
G-space, and 

• there exists K\ > 0 such that for all x,y GY and all g £ G, we have 

d x {g^{x),Tr(gx)) < K\ 

(we say that tt is coarsely G-equivariant ) and 

dx{TT(x),Tr(y)) < K\dy(x, y) + K\ 

(we say that n is coarsely Lipschitz ), and 

• there exists K 2 > 0 such that for all x,y € Y, there exists a geodesic segment from 
x to y whose tt -image in X is a Ko-unparameterized quasigeodesic. 


We fix from now on a hyperbolic G-electrification (Y, X), a map tt : Y — > X, and 
real numbers K\ , K 2 > 0 given by the above definition. We also assume that Y admits 
a bonification Y. From now on, nonelementarity of a probability measure on G will 
always be meant with respect to the G-action on X. Given an interval I C R, we 
say that a geodesic 7 : I —> Y is electric if ^ 07 :/—> 1 is a AVunparameterized 
quasigeodesic (the last property in the above definition states the existence of an electric 
geodesic between any two points in Y). We denote by r e ;Y the collection of all electric 


geodesics in Y. We let k = k(A _ 2 , 8) be the constant given by Proposition 1.9 


Definition 2.3. (Contraction) Let 7 : M. Y be an electric geodesic line, and let 
y £ Y be a point that lies on the image of'y. Given B,D > 0, we say that 7 is ( B,D )- 
contracting at y if the following holds. Let a G M be such that 7 (a) = y, and let b G R be 
the infimum of all real numbers such that tt o 7 ([a, b ]) has dx-diameter at least B. Then 
for all geodesic lines 7 ' : M —> Y, if tt o crosses tt o 7 |[ aj f,] up to distance k, then there 
exists a' G M such that dy ( 7 / (a / ), 7 (a)) < D. 


The following definition was first given in [1, Definition 6.13]: roughly speaking, a 
point y G Y is high if for all y' G Y, it is shorter to go from y to y' than to go from y' 
to y. 
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Definition 2.4. (Highness) Given M > 0, we say that a point y 6 7 is M-high if for 
all y' G Y, we have dy m (y',y) < Mdy(y',y). 

We define the density 9(A) of a subset A C Z as 


6(A) := min 


< liminf 

I n—>-+oo 


l^n[-n,o]| 

n 


lim inf 

n—>-+oo 


l^n[o,n]| ) 

n J 


The following definition is inspired by [38, Theorem 6]. 

Definition 2.5. (Contracting pencils of geodesics) Let G be a countable group, 
let (Y, X) be a hyperbolic G-electrification, and let yo G Y. Let y be a nonelementary 
probability measure on G, such that the random walk on (G, y) is Y-boundary converging. 
Denote by u and v the hitting measures on dY for the random walks on (G, fi) and ( G , y). 
We say that (G, y) has contracting pencils of geodesics if there exists a G-equivariant 
map P : dY x dY —> V(T e iY) which associates to any pair of points (x,y) G dY a set of 
electric geodesics in Y joining x to y, so that 


• the map 


D: dYxdY —► R 

(x,y) sup 7e p (a . j / ) dy m (yo, 7(M)) 


is measurable and v ® v-a.e. finite, and 


• for all 9 G (0,1), there exist B,D,M > 0 such that for P-a.e. bilateral sample 
path $ := (& n )n£Z of the random walk on (G,y), and all geodesic lines 7 G 
P(bndT (4*), bnd + (<&)), the set of integers fcGZ such that for all d S y in -closest-point 
projections z of Q^-Uo to 7 , the point z is M-high, and 7 is (B , D)-contracting at 
z, has density at least 9. 

Let 4> G G be a loxodromic isometry of X. We say that has an electric translation 
axis in Y if there exists a 4>-invariant electric geodesic line 7 : M —» Y such that for all 
y G 7 (M), the line 7 restricts to a geodesic segment from to y, and 

d Y (®-y,y)= inf d Y (<&.y',y'). 

y'&Y 

We then denote by /y( < h) the translation length of <E>, defined as /y(<3?) := dy(4».y, y) for 
all y lying on the image of an electric axis of <h. We notice that the translation length of 
$ is well-defined, i.e. it does not depend on the choice of an axis for <L, and in addition, 
for all y G Y, we have /y(4 > ) < dy(<h.y,y). 

Notice that with the above definition, the action of on an electric translation axis 
is by translation in the negative direction. Therefore, with our definitions, any electric 
geodesic axis for in Y projects (as an oriented line) to a itVquasi-axis for 4 *” 1 in X. 
These conventions may sound a bit awkward, however they will turn out to be quite 
natural in the context where Y is either the Teichmuller space of a surface or Culler- 
Vogtmann’s outer space, because the natural actions of either Mod(5) or Out(Fjy) on 
these spaces are right actions (so that one needs to pass to inverses when considering 
left actions). 
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Theorem 2.6. Let G be a countable group, and let (Y, X) be a G-hyperbolic electrifi¬ 
cation, with a basepoint yo E Y. Assume that Y admits a bonification Y. Let y be a 
nonelementary probability measure on G with finite support. Assume that all elements 
of G acting loxodromically on X have an electric translation axis in Y. If the random 
walk on ( G, y) is Y-boundary converging and has contracting pencils of geodesics, then 
forP-a.e. sample path (3> n )neN of the random walk on ( G,y), we have 


lim 

n— s>+oo 


n 


Ly, 


where Ly denotes the drift of the random walk on (G,y) with respect to dy. 


Remark 2.7. Since the support of y is assumed to be finite, it follows from Theorem 
1.4 that for P-a.e. sample path (<h n ) rie N of the random walk on ( G,y ), eventually all 
elements act as loxodromic isometries of X, which justifies that it makes sense to 
write /y(4>“ 1 ) in Theorem 2.6. Combining Benoist-Quint’s arguments from [4] with 


Maher-Tiozzo’s results on random walks on nonproper hyperbolic spaces m , one can 
actually show that Proposition |1.5| remains valid if y is only assumed to have finite second 
moment with respect to dx (see [28], Section 2]). Therefore, Theorem 2.6 remains true 
if y is only assumed to have finite second moment with respect to dy. 

If the support of y is only assumed to have finite first moment with respect to dy , then 
we don’t know whether infinitely many <h n fail to satisfy the conclusion of Proposition 


1.5 (or even fail to be loxodromic), however the conclusion of Theorem 2.6 remains valid 


if one takes the limit along the subsequence corresponding to those integers n for which 
<3? n satisfies the conclusion of Proposition 1.5 Therefore, Theorem 2.6 remains valid in 


this situation if one replaces the limit by a limsup. 


The general idea of the proof of Theorem |2.6| is the following, it is illustrated in 
Figure [TJ Typical sample paths of the realization in Y of the random walk on ( G , y) 
stay close to a (random) geodesic ray ry. Using the existence of contracting pencils of 
geodesics, for all n E N, we can find a contracting subsegment J of the image of ry, 
whose distance to yo is small compared to Ly.n (Step 1 in the proof below). Using the 
properties of random walks on isometry groups of hyperbolic spaces recalled in Section 
[IJ one can also arrange so that every quasi-axis of & n in X crosses 7r(J) up to distance 
k (Step 2). The contraction property implies that <3?“ 1 has an electric axis in Y that 
passes at small distance from yo (Step 3). This is enough to deduce that the translation 
length of d)” 1 in Y is close to Ly.n , as required (Step 4). 


Proof of Theorem \ 2.6[ By Theorem |1.2[ the drift Lx of the realization of the random 
walk on X (with respect to the metric dx) is positive. Since ir is coarsely G-equivariant 
and coarsely Lipschitz, this implies that the drift Ly of the realization of the random 
walk on Y (with respect to the metric dy) is also positive. 

Let it i > 1 be a constant (provided by the definition of a hyperbolic G-electrification) 
such that for all x,y E Y, we have 


d x (n(x),iT(y)) < K\dy{x, y) + Ky 
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Y 


Axisy($„ 1 ) 




Axis x ($„) 



Figure 1: The situation in 


the proof of Theorem 


2.6 


Let A 2 > 1 be a constant such that for all electric geodesics 7 : I Y (where I C M is 
an interval), we have that n o 7 : I —y X is an unparameterized AVquasigeodesic. 

Let e > 0. We fix a basepoint yo E Y, and let xo ■= 7r(yo)- Since (G, /i) is Y -boundary 
converging, we have that for P-a.e. sample path $ := (<3? n ) n£ N of the random walk on 
the sequence ( < f > n-yo)neN converges to a point bndy(<F) E dY, and by Theorem 
0 the sequence (<!>„.xo) n eN converges to a point biidy (<£>) E d^X. 

Let 6 := |, and let B,D > 0 and M > 1 be the corresponding constants provided 
by the definition of having contracting pencils of geodesics (Definition |2.5[ ). 

Claim. For P-a.e. sample path $ := (<f> n ) ne i*j of the random walk on (G, y), there 
exists an integer no E N and an electric geodesic ray ry : My —>• Y. such that for all 
n > no, the element acts as a loxodromic isometry of X, and letting tx := tt o ty, 
we have 

(i) \d Y (yo, $n-yo) ~ L Y .n\ < eLy.n , and 

(m) dy jm (T n . 7 0 , ry(Ly.n)) < mm YvYx} n _ 1 and 

(in) |dx(rx(0),$ n .x o ) - L x .n\ < and 

(■ iv ) there are at least integers k E {0,... , n} such that for all dy m -closest-point 
projections z of <hfc.yo to ry, the point z is M-high, and ry is (B, D)-contracting 
at z, and 

(v) every /\ 2 -quasi-axis of <h n in X crosses T X ([ti(n), t 2 (n)}) up to distance k. where 
k = k(K 2 ,S) is the constant provided by Proposition |1.9| and ti(n) (resp. t 2 (n )) 
is the infimum of all real numbers such that d x (T X (0),T X (ti(n))) > eL x .n (resp. 
d X (T X (0),T X (t 2 (n))) > (1 — e)L x .n). 
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Proof of the Claim. Let us explain how to choose ry. For P-a.e. bilateral path <l> of 
the random walk on (G,y), Tiozzo produces in [181 Theorem 6] a bi-infinite geodesic 
between the boundary limit points bnd - (3>) and bnd + (3>), in the pencil of geodesics 
D(bnd - (<1?), bnd + ($)), from which the random walk has sublinear tracking. We choose 
r y to be a positive ray in this geodesic. Property (ii) follows from the sublinear tracking, 
and property (iv) follows from the properties of our pencil of geodesics. 

Properties (i) and (Hi) come from the definition of the drifts of the random walk on 
Y and X. Property (v) is guaranteed by Proposition 1.9. □ 


We let $ := (<F„) ne ^ be a sample path that satisfies the conclusion of the above 
claim. By choosing no sufficiently large, we may also assume that B + K i < Lx mo, that 
D < Ly.no, that dy m (yo, Ty(0)) < Ly.no and that 2K\ < Lx-no- 


Step 1: We show the existence of a point y close to yo at which ry is con¬ 
tracting. 

Let n £ N be such that en > no- Then the interval [5en, 6en] contains an integer 
n 2 fulfilling the Property (iv) above. In addition, by Property (ii), we have 

(t y / min {Ly,L x }.n 2 
yo,Ty(L Y .n 2 )) < - — -1, 

so in particular we have 

dy ym ($„ 2 .yo,Ty(Ly.n 2 )) < < e L Y .n. 

5 

Let y be a dy “-closest point projection of & n2 .yo to ry. By definition of a closest-point 
projection, we necessarily have 



dy m ( < f , n 2 .yo,y) < eLy.n. 


It then follows from the triangle inequality that 

dy irL (y, t y (Ly,n 2 )) < 2 eLy.n, 


so y E Ty([3eLy.n,8eLy.n}). 

We now let a £ M be such that ry(a) = y, and let b > a be the infimum of all real 
numbers such that ry([a, b]) has diameter at least B. We let J := [ a,b ]. By definition 
for all e > 0, Tx([a,b — e]) has diameter at most B, thus tx(J) has diameter at most 
B + Ky 


Step 2: We show that every AVquasi-axis of <3? n in X crosses (rx)ij up to 
distance k. 
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Recall from above that 


dy m ($n 2 - 2 / 0 , Ty( Ay .n 2 )) < ~ 1, 

and hence by definition of a closest-point projection 

dT'^-yo.v) < - 1 . 

Using the fact that ir is coarsely Lipschitz and that dy < dy m , we get that 

dx(n($n 2 -yo),n(y)) < eL x .n. 

By Property (in) above, we also have 

i , T , ^ L x .n 2 eL x .n 

\d x (® n2 .xo,T X (0)) - L x .n 2 \ < — < —-—• 

Finally, since 7r is coarsely G'-equivariant, we have 

d x (Tr($n 2 -yo),$n 2 -xo) < K\ < eL *' n . 

Together with the triangle inequality, the above three inequalities imply that 

|rfx(vr(?/),r.Y(0)) - L x .n 2 \ < 2eL x .n. 

As B + K\ < eL x .n , and t x (J) has diameter at most A + Ad, this implies that 

|dx(vr(y / ) ) ' r -v(0)) - L x .n 2 \ < 2>eL x .n 

for all if e Ty(J). By Property (n) above, we know in addition that every Ad-quasi- 
axis of <E> n in X crosses T X ([ti(n),t 2 (n)]) up to distance k (where t\(n) and t 2 (n) are 
defined as in Property (v)). Assuming that e > 0 had been chosen small enough such 
that 9e < 1 —e, we get that every Ad-quasi-axis of <b ra in X crosses (t x )\j up to distance k. 

Step 3: We show that the element has an electric axis in Y that passes 
close to yo- 

By hypothesis, all elements of G acting loxodromically on X have an electric axis. In 
particular, the element d'd 1 has an axis in Y, whose projection to A is a Ad-quasi¬ 
axis for and hence crosses (t x )\j up to distance k. Since ry is (B, A>)-contracting 
at y (Property ( iv )), there exists a point i/ lying on the axis of hi Y such that 
dy(y',y) < D , and hence dy m (y, y r ) < MD since y is M-high. Hence we have 

dy m (yo, 2/0 < rfy m (yo, Ty(0)) + d s ^ m ( t y (0), y) + dy m (y, y') 

< rfy m (yo, Ty (0)) + Mdy(ry(0), y) + dy m (y, y') 

< dy m (yo , ry(0)) + 8 MeLy.n + MD 

< 10 MeLy.n. 
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Notice here that the second inequality uses the fact that y is M-high. 


Step 4: End of the proof. 


By G-invariance of dy 171 , we also have dy Tn (<b n . yo, 4> n . ?/) < 10 MeLy.n. Using the tri¬ 
angle inequality, we get dy {y', 4> n .y') > dy(yo, <h„.yo) — 20 MeLy.n. Property (i) above 
then implies that dy(y', <& n -y') > (1 — 21 Me)Ly.n. Since y' belongs to the translation 
axis of 4?” 1 , we obtain > (1 — 21 Me)Ly. As e > 0 was chosen arbitrary small, 

and since the above inequality holds for all sufficiently large n 6 N, we have 

liminf —?y(4'“ 1 ) > Ly. 

n—>-t-oc n 


Notice in addition that for all n £ R, we have 


1 

n 


Wi^n 1 ) < —dy(yo,®n-yo), 
n 


and hence 


limsup — ly(<& n l ) < Ly. 

n— >■+OO ^ 


This completes the proof of Theorem 2.6 


□ 


3 Spectral theorem for random walks on Mod(S) 

Let S be a closed, connected, oriented, hyperbolic surface. We will now prove our spectral 
theorem for random walks on Mod(S'). We fix a hyperbolic metric p on S. We refer to 
Section IQ below for definitions. 

Theorem 3.1. Let S be a closed, connected, oriented, hyperbolic surface, and let p be 
a nonelementary probability measure on Mod(S) with finite support. Then for P-a.e. 
sample path ( < h, l ) n eN of the random walk on (Mod(S), p), we have 

lim - log(A(<f> n )) = L t , 

n —>+00 n 

where A(<h n ) denotes the stretching factor of the pseudo-Anosov mapping class <h n , and 
Lj- > 0 is the drift of the random walk on (Mod(S), p) with respect to the Teichmuller 
metric. 


Remark 3.2. We recall that when p has finite support, then with probability equal to 1, 
all <h n are eventually pseudo-Anosov, so that the stretching factor A(<h n ) is well-defined 
(notice also that in this context, we have A(<h n ) = A(4>“ 1 ), as their logarithms are the 
translation lenghts in Teichmuller space equipped with the Teichmuller metric which is 
symmetric). Theorem 3.1 will be established by applying Theorem 2.6 to the Mod(S')- 
hyperbolic electrification made of the Teichmuller space T(S) and the curve graph C(S). 


In view of Remark 2.7 Theorem 3.1 remains valid if p is only assumed to have finite 
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second moment with respect to the Teichmliller metric df. However, if / 1 is only assumed 
to have finite first moment with respect to dq-, then one has to replace the limit by a 
limsup in the statement. 


The section is organized as follows. In Section 3.1, we record the necessary back¬ 
ground on mapping class groups. In Section |3.2[ we establish a sufficient criterion for 


a subsegment of a Teichmuller geodesic in T{S) to have the required contraction prop¬ 
erty: namely, we prove that if the projection of this subsegment to the curve graph C(S) 
makes progress, then this subsegment is contracting. We prove in Section [373] that typi¬ 
cal Teichmuller geodesics contain infinitely many such subsegments. This will enable us 


to conclude the proof of Theorem |3.1| in Section 3.4 by applying Theorem 2.6 


3.1 Background on mapping class groups 


We review some rather classical background on mapping class groups of surfaces. The 


familiar reader may skip directly to Section 3.2 


Let S' be a closed, connected, oriented, hyperbolic surface. The mapping class group 
Mod(S') is the group of isotopy classes of orientation-preserving diffeomorphisms of S. 
The group Mod(S') acts on the Teichmuller space T(S), and on the curve graph C(S ) of 
the surface, whose definitions we now recall. 

The Teichmuller space T(S) is the space of isotopy classes of conformal structures on 
S. It can be equipped with several metrics; we review the definition of the Teichmuller 
metric. Given x,y € T(S'), the Teichmuller distance dq-(x,y) is defined as 

d r (x,y) := ^inf/ log K(f), 


where the inhmurn is taken over all quasiconformal diffeomorphisms / : (S', x) — > (S, y) 
that are isotopic to the identity, and where K(f ) denotes the quasiconformal dilatation 
of /. (We note that the Teichmuller metric is a true metric which satisfies the symme¬ 
try property.) Teichmuller space, equipped with the Teichmuller metric, is a uniquely 
geodesic space, and Mod(S) acts by isometries on (T(S),dq~). 

A simple closed curve c on S is essential if it does not bound a disk on S. We denote 
by S the collection of all isotopy classes of essential simple closed curves on S. Given 
c 6 5 and x 6 T(S ), we denote by l x (c) the smallest length of a curve in the isotopy 
class c, measured in the unique hyperbolic metric in the conformal class x. Thurston 
has defined a compactihcation of T(S) by taking the closure of the map 

T(S) -> PM 5 
x >-)• ( lx(c)) ce s 


and he identified the boundary with the space VAiJ- of projective measured foliations 
on S (up to Whitehead equivalence), see pSj Expose 8 ]. 

The curve graph C(S ) is the graph whose vertices are the isotopy classes of essential 
simple closed curves on S, two vertices being joined by an edge if there are disjoint 
representatives in the isotopy classes of the corresponding curves. We denote by dc the 
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simplicial metric on C(S). Masur and Minsky have proved in [39] that (C(S),dc) is 
Gromov hyperbolic. 

There is a coarsely Mod(S')-equivariant, coarsely Lipschitz map 7 r : T(S) —> C(S), 
mapping every point in T(S') to one of the essential simple closed curves whose length 
is minimal in S. It also follows from the work of Masur and Minsky [39j that pro¬ 
jections of Teichmiiller geodesics to the curve graph of S are uniform unparameterized 
quasi-geodesics. We sum up the above discussion in the following proposition, with the 
terminology from Section [2j 

Proposition 3.3. Let S be a closed, connected, oriented, hyperbolic surface. Then 
(' T(S),C(S )) is a hyperbolic Mod(S)-electrification. Teichmiiller geodesics are electric. 

A measured foliation in VMF is arational if it does not contain any simple closed 
curve on S. It is uniquely ergodic if in addition, every foliation in VJUT with the 
same topological support as F is equal to F. We denote by US the subspace of VM.F 
consisting of uniquely ergodic arational foliations, and by A the diagonal subset of 
US x US. Given F, F' E US x US \ A, there is a parameterized Teichmiiller line 
7 : M —» T(S'), unique up to precomposition by a translation of M, which is a geodesic 
line for the Teichnhiller metric, and such that lim^-jx, 7 (t) = F and lim^ +oc 7 (t) = F' 
([20], see also the exposition in [33, §2.5], for instance). We will usually denote its 
image by [F, F'], which one may still name Teichmiiller line, though unparameterized. 
Similarly, a point xq E T(S) together with a foliation F E US determine a unique 
Teichmiiller ray. In addition, given a pair (F,F') E US x US \ A, and a sequence 
((F n , Ff)) ne n £ (US x US \ A) N that converges to (F, F'), the Teichmiiller lines [F n , Tj'J 
admit parameterizations : M —> F(S) (as geodesics) that converge uniformly on com¬ 
pact sets to a geodesic parameterization 7 : M —> T(S) of [F,F']. 


An element <f> E Mod(£) is pseudo-Anosov if there exists a pair of transverse mea¬ 
sured foliations (F s ,g. s ) and (F u ,p, u ) on S, together with a real number A(<f>) > 1, such 
that 


$.(F s ,ix s ) = (F s , 


1 


M s ) 


and 


m 

$.(F u ,pi u ) = (F u , A($K) 


The coefficient A(<I > ) is called the stretching factor of T. It was shown by Thurston [3Zj 
that is pseudo-Anosov if and only if no power <f> fc with k 7 ^ 0, (k E N) fixes the isotopy 
class of an essential simple closed curve on S. The stretching factor A(d>) is also equal 
to the exponential growth rate of the length of any essential simple closed curve on S 
under iteration of <b. 

Pseudo-Anosov mapping classes are precisely the elements of Mod(S') which act as 
loxodromic isometries of C(S), see [39]. When acting on T(5), every pseudo-Anosov 
element $ E Mod(S’) preserves the Teichmiiller line 7 from F s to T u , and acts on 
7 by translation, with dy-translation length equal to logA( ( h). With our terminology 
from the previous section, pseudo-Anosov mapping classes have electric translation axes. 
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We finally review work by Kaimanovich-Masur m concerning random walks on Mod(S'). 
We note that a subgroup H of Mod(5) is nonelementary with respect to its action on 
C(S ) if and only if it contains two pseudo-Anosov elements that generate a nonabelian 
free subgroup of H. Equivalently [10], the subgroup H is nonelementary if H is not virtu¬ 
ally cyclic, and H does not virtually preserve the conjugacy class of any essential simple 
closed curve on S. As in the previous sections, we say that a probability measure on 
Mod(S') is nonelementary if the semigroup generated by its support is a nonelementary 
subgroup of Mod(S’). Kaimanovich and Masur have proved the following theorem. 

Theorem 3.4. (Kaimanovich-Masur m Theorem 2.2.4]) Let g be a nonelementary 
probability measure on Mod(S). Then for P-a.e. sample path $ := (4 , n ) rig N of the 
random walk on (Mod(S), p ), there exists a point bnd(<&) £ US such that for all yo £ 
T(S), the sequence (dVyo^eN converges to bnd(^). The hitting measure u defined by 
setting 

i/(5) := P (bnd(&) £ S) 

for all Borel subsets S C VM.T is nonatomic. 

With the terminology from Section^ the random walk on Mod(S') is 7 _ (5)-boundary 
converging. Kaimanovich-Masur’s theorem implies that for P-almost every bilateral 
sample path $ := (4> n ) ne g of the random walk on (Mod(5),yu), denoting by bnd_(4>) 
(resp. bnd_|_(«&)) the limit of the sequence (<3?_ n . yo)n>o (resp. (<h n .yo)n>o)) then we 
have (bnd_(4>),bnd + (4>)) £ US x US \ A. In particular, the Teichmiiller geodesic line 
[bnd_(4>),bnd + (4>)] is P-a.s. well-defined. 


3.2 Teichmiiller geodesics that make progress are contracting. 


The goal of the next three sections is to prove Theorem 3.1, by applying Theorem 2.6 
to the hyperbolic Mod(5)-electrification ( T(S),C(S )). The key point is to prove that 
(Modhas contracting pencils of geodesics. Proposition 3.6 below will be crucial 
for establishing the contraction property. 

Let 5 be the hyperbolicity constant of C(5), let K 2 > 0 be a constant such that 
7 r-inrages of Teichmiiller geodesics are A' 2 -unpararneterized quasigeodesics in C(S), and 
let k = n(K 2 .5) be the constant provided by Proposition 1.9. The notion of ( B,D )- 


contracting geodesics will be understood with respect to this value of k. 


Definition 3.5. (Progress for Teichmiiller geodesics) 

Given Bq,C > 0, a Teichmiiller line 7 : M —> T(S), and a point y £ T(S) lying on 
the image of 7 , we say that 7 is (C; B o)-progressing at y if the ir-image in C(S ) of the 
subsegment of 7 of dj--length C starting at y has diameter at least Bq. 


Proposition 3.6. There exists a constant Bq > 0 such that for all B > Bq and all 
C > 0, there exists D > 0, such that for all Teichmiiller lines 7 : M —> T(S) and all 
y £ T(S) lying on the image of 7 , */ 7 is (C; B)-progressing at y, then 7 is ( B,D )- 
contracting at y. 


22 







The proof of Proposition 3.6 relies on the following result, due to Dowdall-Duchin- 
Masur m Theorem A], which is stated there in terms of the e-thick proportion of /. 
However, the important fact in the proof of m Theorem A] is that / makes definite 
progress when projected to the curve graph C(S). 


Proposition 3.7. (Dowdall-Duchin-Masur a Theorem A]) For all k > 0, there exist 
B\, E >2 >0 such that the following holds. For all C > 0, there exists D' = D'(C, k) > 0 
such that if \x, y\ is a Teichmuller segment that contains a subsegment I of dp--length 
C such that diamc^i 77 ^)) > B\, then for all z E T(S), if n([x,z]) crosses ir(I) up 
to distance k, then [x, z\ contains a subsegment J at dp--Hausdorff distance at most D' 
from a subsegment I' C I, such that vr(J) has diameter at least diamc^i 77 ^)) ~ B 2 . 

Sketch of proof. The proof follows the arguments from the proof of m Theorem A]. We 
only sketch the argument, and refer the reader to [14] for further details. 

Let t > k be a constant so that every /^-quasi-triangle in C(S) is r-thin. By choosing 
F>i > 0 large enough, we can ensure that there exists w E / such that dc(T 7 (w),Tr(x)) > 
2r + 6, and dci^iw), vr([y, z])) > 2r + 6. For each such w, there exists u E [x, z ] so that 
dc{Tt{w), n(u)) < t. Dowdall-Duchin-Masur then prove that dy(w,u) is bounded (with 
a bound only depending on C) for all proper subsurfaces V $1 S (where dy denotes the 
distance between the projections in the curve complex of V). Using the distance formula 
m Proposition 2.4] relating the distance in the Teichmuller space to the sum of the 
distances between the projections to the curve complexes of the various subsurfaces of 
S, this implies that dq-{u, w) is bounded. The claim follows. □ 


Proof of Proposition \S~(\ We let k = k(K 2 , 6 ) be the constant provided by Proposition 
1.9 Let Bo, C > 0, and let 7 : [a, b] —» T(S') be a Teichmuller segment of length C such 
that 7 r o 7 ([a, b ]) has diameter at least Bo in C(S). Let 7 ' : M —> T(S) be a Teichmuller 
line whose projection to C(S ) crosses 7 r o 7 up to distance k. This implies that for all 
t E [a, b], there exists t! E M such that dci^fy 1 (t 1 )), 7 r(j(t))) < k. 

There exists k 1 = k' (K 2 ,8) such that for t? E M sufficiently large, the 7 r-image of the 
Teichmuller segment [ 7 (a), 7 / (i 2 )] crosses 7707 up to distance k 1 . Let B\ = Bi(k + k') > 
Bi(k') and B 2 = B 2 (k i ) be the constants provided by Proposition 3.7 Assume that 
B 0 > B\ +/? 2 - Proposition |3.7] implies that [ 7 (a), 7 / (t 2 )] contains a subsegment J 
at Hausdorff distance at most D' = D'(C,n') from a subsegment of 7 ([a, 6 ]), whose 
projection 7 r(J) has diameter at least B\ in C(S). In particular, the segment J has 
diameter at most 2D' + C in T{S). In addition, there exists t\ E R (chosen sufficiently 
close to —00) such that the 7 r-image of [ 7 '(/ 1 ), 7 ; (f 2 )] crosses the 7 r-image of J up to 
distance k + k'. Let D" := D'(2D' + C, k + k'). Applying Proposition 3.7 again to the 
segment [ 7 '(ti), 7 '(£ 2 )], we get that d'j-('-f , ,J) < D", so dq-{^', 7 ([a, b})) < D' + D" and 
hence dp- ( 7 (a), 7 '(M)) <C + D' + D". □ 


3.3 Typical geodesics are infinitely often progressing. 


We now fix once and for all the constant Bo provided by Proposition 3.6 We also fix a 
basepoint yo E T(S). 
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Proposition 3.8. Let y be a nonelementary probability measure on Mod(S). Then for 
all 6 E (0, 1), there exists C > 0 such that for F-a.e. bilateral sample path $ := ($ n ) ne ^ 
of the random walk on ( Mod(S ), y), the set of integers k E Z such that all subsegments 
of [bnd-(&), bnd + (Q)\ of length C in T(S) starting at a closest-point projection of^^.yo 
have a it-image of diameter at least Bq in C(S), has density at least 6. 


Before proving Proposition 3.8, we first establish a general lemma. 


Lemma 3.9. Let X be a topological space, and let f : X —>• M be a map. If f is locally 
bounded from above, then f is bounded from above by an upper semicontinuous map. 

Proof. Let / : X —> M, and assume that / is locally bounded from above. Let / : X —> M 
be the map defined by 

f(x) := liinsup f(x') < +oo. 
x’—^x 

Then / satisfies the required conditions. □ 


Lemma 3.10. There exists an upper semicontinuous map C : US x US \ A —> M such 
that for v®v-a.e. ( F~,F + ) E US xUS\A, all segments of dy--length C(F~, F + ) starting 
at a closest-point projection of yo to the Teichmuller line [F~, F + ] have a it- image of 
diameter at least Bq in C(S). 


Proof. Let C' be the map defined on US x US \ A, by sending any pair (F~, F + ) to the 
inhmum of all real numbers C > 0 such that all segments of d7--length C starting at a 
closest-point projection of yo to the Teichmuller line joining F~ to F + , project under n 
to a region of C(S) of diameter at least Bq. In view of Lemma 3.9, it is enough to check 
that C is finite and locally bounded from above. 

Assume towards a contradiction that it is not. Then we can find (F~, F + ) E US x 
US \ A, and a sequence ((F n ,F,jf)) n ^ E (US x US \ A) N converging to (F ,F + ), 
such that for all n E N, we have C'((F~, Fjf )) > n. The Teichmuller geodesics [F~ ,Fjf] 
converge uniformly on compact sets to [F ~, F + ] (for good choices of parameterizations). 
For all n E N, let x n be a closest-point projection of yo to [F~, Fjf] at which [F~, F+] is 
not (n; Bo)-progressing. Then up to passing to a subsequence, we can assume that the 
sequence (. x n ) n converges to a point x E T(S), and x is a closest-point projection of 
yo to the Teichmuller line from F~ to F + . 

Let K\ > 0 be such that for all y,y’ E T(5), we have 


dc(F(y),Tr(y')) < Kid r (y,y') + K 1 . 


Let z E T(S) be a point lying on [F~, F + ], to the right of x, such that dc(Tr(x),ir(z)) > 
Bo+4:Ki. Let (z n )neN £ T(S) N be a sequence converging to z, with z n lying on [F~, F+] 
for all n E N. For all n E N, since [F~,Fjf] is not (n; Bo)-progressing at x n , we have 
dc(Tr(x n ),Tr(z n )) < Bo for all sufficiently large n E N. We choose n E N sufficiently large 
so that we also have dy(x n ,x ) < ^ and dy-(z n ,z) < \. Then dc(Tr(x n ),ir(x)) < 2K\ and 
dc(Tr(z n ), tt(z)) < 2K\. These inequalities lead to a contradiction. □ 
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Proof of Proposition 3.8. Let C be the map provided by Lemma 3.10, and let 


^ : V -7 M 

$ i-7 C(bnd _ (4>), bnd + (4>)) 


(where we recall that V denotes the space of bilateral sample paths of the random walk 
on (Mod (S),fi)). Lemma 3.10 implies that T is a Borel map and P-a.e. finite. Let U be 


the transformation of V induced by the Bernoulli shift on the space of bilateral sequences 
of increments. Then for all k E Z and all $ G P, we have bnd~(C/ fe .4>) = <h^ 1 bnd~(3») 
and bnd + (17 fe .4>) = d> / 7 1 bnd + ($). Hence all subsegments of dj-dength x V(U k .<&) starting 
at a closest-point projection of &k-Uo to the Teichmiiller geodesic [bnd _ ($), bnd + (4>)] 
project under ir to a region of diameter at most Bo in C(S). As f is a Borel map and 
P-a.e. finite, we can choose M > 0 such that 


P(tf ($) < M) > 6. 


An application of Birkhoff’s ergodic theorem to the ergodic transformation U then 
implies that for P-a.e. bilateral sample path 4> := (<h n ) ng g of the random walk on 
(Mod(S l ),/x), if 7 denotes the Teichmiiller line joining bnd - (<l?) to bnd + (4>) (which al¬ 
most surely exists because the hitting measures are nonatomic and concentrated on U £), 
then the density of times k E Z such that all subsegments of 7 of dj-- length M starting 
at a closest-point projection of &k-Vo has a 7r-image of diameter at least Bo in C(S), is 
at least 6. □ 


Proposition 3.11. Let p be a nonelementary probability measure on Mod(S). Then 
for all 6 E (0,1), there exist B,D > 0 such that for P-a.e. bilateral sample path 
$ := (& n )nez of the random walk on (Mod(S), p), the set of integers k E Z such that 
[bndT(&), bnd + {<&)\ is (B , D)-contracting at all df-closest-point projections of &k-U 0 to 
[bnd ~(&), bnd + (<&)\, has density at least 6. 


Proof. This follows from Propositions 3.6 and 3.8 


□ 


3.4 End of the proof of the spectral theorem 


Proof of Theorem \3.1\ We will check that (Mod (S), p.) satisfies the hypotheses in Theo¬ 
rem 2.6 The pair ( T(S),C(S )) is a hyperbolic Mod(5)-electrification (Proposition |3.3[ ). 
All elements of Mod(5) acting loxodromically on C(S) (i.e. pseudo-Anosov mapping 
classes) have an electric translation axis in T(S). In addition (Modis T(S)- 
boundary converging (Theorem |3.4[ ). The first item in the definition of contracting 
pencils of geodesics (Definition |2.5[ ) was established by Tiozzo [4H, Lemma 19] for the 
collection of Teichmuller lines between any two transverse measured foliations. In view 
of Proposition |3.11 the second item in this definition is also satisfied by this collection 
of lines (notice that all points in T(S) are 2-high since the Teichmuller metric on T(S) 
is symmetric). Therefore, Theorem |2.6| applies to (Mod(S'),/x). Since the translation 
length of any pseudo-Anosov mapping class on T ( S ) is equal to the logarithm of its 
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stretching factor, and A(4>) = A($ 1 ), we get that for P-a.e. sample path of the random 
walk on (Mod(S'), p), we have 

lim -log A ($ n ) = L T , 

n— H-oo n 


as claimed. 


□ 


4 Spectral theorem for random walks on Out(Fjv) 


Let N > 3, let TV be a finitely generated free group of rank N, and let Out(TV) be its 
outer automorphism group. The goal of this section is to prove the following spectral 
theorem for random walks on Out (TV). We refer to Section 4.1 below for definitions. 


Theorem 4.1. Let p be a nonelementary probability measure on Out(F V) with finite 
support. Then for P-a.e. sample path (4> n )neN of the random walk on (OufiFjy), p), we 
have 

lim - log(A(4>“ 1 )) = L, 

n —>+oo n 

where A(<1>“ 1 ) is the stretching factor of the automorphism and L is the drift of the 
random walk with respect to the Lipschitz metric on outer space. 


Remark 4.2. We recall that when p has finite support, then with probability equal to 
1, eventually all automorphisms <f> n are fully irreducible, and therefore the stretching 
is well-defined. Theorem 4.1 will be proved by applying Theorem 


-G 


2.6 


factor A(4> 

to the hyperbolic Out(TV)-electrification made of Culler-Vogtmann’s outer space CVjy 
and the free factor graph FFjy. Again, in view of Remark 2.7, if p is only assumed to 
have finite second moment with respect to the Lipschitz metric on CV at, then Theorem 
|4.1| remains true. If p is only assumed to have finite first moment with respect to the 
Lipschitz metric on CVn , then one has to replace the limit by a limsup. 

Remark 4.3. In the context of automorphisms of free groups, Kapovich also defined in 
m a notion of generic stretching factor Aa(‘I > ) of an outer automorphism 4> E Out (TV) 
with respect to a free basis A of TV, which measures the growth under of an ele¬ 
ment obtained along a typical trajectory of the nonbacktracking simple random walk on 
iby with respect to the generating set A. Generic stretching factors of random outer 
automorphisms of F )v also satisfy the same spectral property as the one established in 
namely 


Theorem 4.1 


lim - log(AA(^ 
n —>+oo n 


n 


as soon as the measure p has finite first moment with respect to the Lipschitz metric on 
CVn (the proof of this fact does not require to apply the arguments from the present 
paper: this follows from Theorem 1.6], for instance). 

The section is organized as follows. In Section [4~T| we review background on Out (TV) 
and spaces it acts on. We then establish one more property we will need concerning the 
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geometry of the free factor graph in Section 4.2 The next three sections are devoted 


to proving Theorem 4.1 by applying Theorem 2.6 to the actions of Out (TV) on Culler 

In Section 14.3 


Vogtmann’s outer space, and on the free factor graph. In Section |4.3[ we establish a 
sufficient condition for a subsegment of a folding line to satisfy the required contraction 
property, and we then check in Section |4.4| that typical folding lines contain infinitely 
many subsegments satisying this condition. The proof of Theorem 4.1 is completed in 
Section 14.51 


4.1 General background on Out (TV) 

The group Out (TV) acts on Culler-Vogtmann’s outer space CVjsr and on the free factor 
graph TTV• We start by reviewing background about these spaces. 


Outer space and its metric. Outer space CVn is the collection of equivalence classes 
of free, simplicial, minimal and isometric actions of TV on simplicial metric trees 1131- 
Two trees T and T' are equivalent whenever there is an TV-equivariant homothety from 
T to T'. Unparameterized outer space cvn is defined by considering trees up to TV- 
equivariant isometry, instead of homothety. The group Out(TV) acts on CVn and cvn 
on the right by precomposing the actions (one can also consider a left action by setting 
<f>.T := T.T -1 ). Outer space may be viewed as a simplicial complex with missing faces. 
The simplex A (S') of a tree S is the subspace of CVn obtained by making all edge lengths 
of S vary (we allow some edges to have length 0, as soon as the corresponding collapse 
map does not change the isotopy type of the graph). Given e > 0, the e-thick part CV^ 
is defined as the subspace of CVn made of those trees T E CVjsr such that the volume 
one representative of T/TV contains no embedded loop of length smaller than e. 

Given a tree T E CVV and an element g E TV, the translation length of g in T is 
defined as 

llsllr := inf d T {x,gx). 

x€± 

Culler-Morgan have compactified outer space (12] by taking the closure of the image of 
the map 

i : CV N -> PR Fn 

g ^ (IMItWw 

in the projective space PM FiV . This compactification CVV was identified by Cohen-Lustig 
|lf)j and Bestvina-Feighn [5] (see also [25]) with the space of equivariant homothety 
classes of minimal, very small TV-trees (i.e. trees whose arc stabilizers are either trivial, 
or maximally cyclic, and whose tripod stabilizers are trivial). 

Outer space is equipped with a natural asymmetric metric for which the action of 
Out(TV) is by isometries: the distance dcv N (T,T') between two trees T,T ' E CVn is 
defined as the logarithm of the infimal Lipschitz constant of an TV-equivariant map 
from the covolume 1 representative of T to the covolume 1 representative of T' , see [El- 
White has proved (see m Proposition 3.15] or |2], Proposition 2.3]) that for all TV-trees 
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T,T E CV at, we also have 


M 


dcv N (T,T') = log sup 

g£F N ^{e} \\9\ 


T' 


where T and T' are identified with their covolume 1 representatives. Furthermore, the 
supremum is achieved for an element g E F/v \ {e} that belongs to a finite set Cand(T) 
only depending on T, made of primitive elements of F/y, called candidates in T, whose 
translation length in the covolume 1 representative of T is at most 4. 

The Lipschitz metric on CVn is not symmetric. However, the following result follows 
from work by Algom-Kfir and Bestvina. 

Proposition 4.4. (Algom-Kfir-Bestvina J3J ?) For all e > 0, there exists M > 0 such 
that all trees in CVf are M-high. 

The Lipschitz metric on outer space is geodesic: any two points in outer space are 
joined by a (nonunique) geodesic segment, that can be obtained [T71 Theorem 5.6] as a 
concatenation of a segment contained in a simplex, and a greedy folding path, as defined 
in the following paragraph. 


Folding lines. Let T and T' be two M-trees. A morphism from T to T' is a map / : 
T —> T' such that every segment of T can be subdivided into finitely many subsegments, 
in restriction to which / is an isometry. A direction at a point x E T is a connected 
component of T \ {a;}. A train track structure on T is a partition of the set of directions 
at each point x E T. Elements of the partition are called gates at x. A pair (d,df) of 
directions at x is illegal if d and d! belong to the same gate. Any morphism / : T —> T' 
determines a train track structure on T, two directions d, d' at a point x E T being in 
the same class of the partition if there are intervals (x, a] C d and (x,b\ C d' which have 
the same /-image. Given T E cvn and T' E cvn, and a map / : T —> T' which is linear 
on edges of T, we say that / is optimal if it realizes the infimal Lipschitz constant of an 
F/v-equivariant map from T to T', and there are at least two gates at every point in T 
for the train track structure defined by /. 

An optimal folding path in unprojectivized outer space is a continuous map 7 : / —> 
cvn, where I is an interval of M, together with a collection of F/y-equivariant optimal 
morphisms ft t/ : 7 (t) — > 7 (t 1 ) for all t < t' in /, such that for all t < t! < t", one has 
ft,t" = ft',t" 0 ft,t'- We say that 7 is a greedy folding path if in addition, for all to £ R, 
there exists e > 0 such that for all t E [to, to + e], the tree 7 (t) is obtained from 7(to) by 
folding small segments of length e at all illegal turns of 7 (t). The projection to CV jy of 
a (greedy) folding path in cvn will again be called a (greedy) folding path. 

A train track structure on a tree T E CVn is recurrent if for every edge e C T, 
there exists a legal segment in T that crosses e, whose projection to T/Fjv is a (possibly 
non-embedded) loop. Bestvina and Reynolds have proved in p, Lemma 6.9] that for all 
T E CVn, and all simplices A C CVn, there exists a tree To E A such that there exists 
an optimal morphism from a tree homothetic to To to T, and any such morphism induces 
a recurrent train track structure on Tq. As noticed in [0] Remark 6.10], this continues 
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to hold if T E 9CVy \ A. In this situation, we will say that To is fully recurrent with 
respect to T. 

The free factor graph and its Gromov boundary. A free factor of T/v is a sub¬ 
group A C Ty such that there exists a subgroup B C Ty with Ty = A* B. The /ree 
factor graph TTy is the graph whose vertices are the conjugacy classes of proper free 
factors of T/v, two vertices [A] and [B] being joined by an edge if there are representa¬ 
tives A and B in their conjugacy classes so that either A C B or B C A. The group 
Out (T/v) has a natural left action on TTy. The free factor graph was proven to be 
Gromov hyperbolic by Bestvina and Feighn |6j. One can define a coarsely Out(Ty)- 
equivariant (with respect to the left actions on both CVy and TT/v), coarsely Lipschitz 
map 7 r : CVy —> TT/v, by sending any tree T to the conjugacy class of a proper free 
factor that is elliptic in a simplicial tree obtained by equivariantly collapsing some edges 
in T to points. Bestvina and Feighn also proved that 7r-images in TT/v of greedy folding 
lines in CV/v are uniform unparameterized quasi-geodesics. 

The Gromov boundary of the free factor graph was described by Bestvina-Reynolds 
[8] and independently Hamenstadt {23} • Given a tree T E CV/v and a subgroup A C Ty 
which does not fix any point in T, there exists a unique minimal nonempty A-invariant 
subtree of T, which is called the A-minimal subtree of T. A tree T E <9CVy is arational 
if no proper free factor of Ty is elliptic in T, and all proper free factors of Ty act freely 
and simplicially on their minimal subtree in T. We denote by AT the subspace of CV/v 
made of arational Ty-trees. 

Theorem 4.5. (Bestvina-Reynolds J2J/, Hamenstadt (23tf) There exist M E M and a map 

if : CVy —> TVy U SooTTy 
which agrees with n on CVy, and such that 

• for all T E AT, and all sequences ( T n ) n& ^ E CV$ converging to T, the sequence 
(n (T n )) ne pj converges to V’(T), and 

• |3 Lemma 6.16] for all T E CVy \ AT, and all greedy folding lines 7 : M + —> CVy, 
if lit) converges to T as t goes to + 00 , then i]>(i(t)) eventually stays at distance 
at most M from ip(T). 

We will fix once and for all a map if provided by Theorem |4.5[ We denote by US 
the subspace of CVy consisting of trees T E AT such that V’^ 1 ({V ; (T)}) = T - this 
notation is used to mimic the corresponding notation for uniquely ergodic foliations in 
the mapping class group case; more accurately, trees in US are precisely the uniquely 
ergometric trees in the sense of nn. We denote by A the diagonal subset of US x US. 
We mention the following property of greedy folding paths, which follows from work by 
Bestvina-Reynolds. 

Proposition 4.6. (Bestvina-Reynolds J5J Corollaries 6.7 and 6.8, Lemma 6.11]) Let 
(T, T') E US xUS\A. Let ((T n ,T()) ne ^ E (US xUS x. A) N be a sequence that converges 
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to (T,T'). For all n E N, let 7 n : M —»• CVn be a greedy folding line from T n to Tf. 
Then there exist translations r n : M —> M such that the sequence o T n ) n converges 
uniformly on compact sets to a greedy folding line from T to T'. 


Projections to folding paths. In their proof of the hyperbolicity of the free factor 
graph, Bestvina and Feighn introduced a notion of projection of a free factor to a greedy 
folding path in the following way. Let / C 1 be an interval, and let 7 : I — > CVn be a 
greedy folding path in CVn determined by a morphism /. The morphism / determines 
a train track structure on all trees 7 (t) with t E /. Given a primitive element g E Fn, we 
let right 7 (g) be the supremum of all times t E I such that the axis of g in the covolume 1 
representative of 7 (t) contains a segment of length Mbf that does not contain any legal 
subsegment of length 3, where Mbf is a fixed constant that only depends on the rank 
N of the free group, see [ 6 , Section 6 ]. As follows from the work by Bestvina-Feighn, 
the projection satisfies the following property. 


Lemma 4.7. (Bestvina-Feighn | 6 ]/) There exists Kq > 0 (only depending on the rank 
N of the free group) such that the following holds. Let 7 : I —>• CVn be a greedy folding 
path, let g E Fn be a primitive element, and let t, tf > righL ( (g) with t <t'. Then 


dcv N {l(t),T{t')) - log 


Ilf?! lyft') 

I \d\ l-ytt) 


< Kq. 


Proof. Let cr be a loop obtained by projecting a fundamental domain of the axis of g 
to the volume 1 representative of the quotient graph j(t)/FN■ Then all subsegments 
of length Mbf in cr contain a legal subsegment of length 3 for the train-track structure 
on 7 (t). It follows from the estimate in [HI Lemma 4.4] that a contains ^ ||ff|| 7 (t) 

legal segments of length 3, whose middle subsegments of length 1 all grow exponentially 
fast with maximal speed along the folding path 7 , and never get identified with one 
another during the folding procedure: exponential growth is stated in [Gj Corollary 4.8], 
and the fact that the segments never get identified also follows from Bestvina-Feighn’s 
arguments because these segments grow faster than their extremities get folded. The 
required estimate follows from this observation. □ 


Given a tree S E CVn, we let 


right (S) := sup right (g). 

gGCand(Sj 


We then let Pr 7 (S') := 7 (right^S)) (we will sometimes also use the notation Piy(S') when 
it turns out to be more convenient). The following contraction property for projections 
of greedy folding paths to FFn was established by Bestvina and Feighn. This is stated in 
[H] with a slightly different notion of projection (namely, the left projection instead of the 
right projection), however it follows from pj Proposition 6.4] that this other projection 
lies at bounded distance apart from the one we consider. 
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Lemma 4.8. (Bestvina-Feighn Proposition 7.2]) There exists D i > 0 such that for 
all greedy folding paths 7 : I — > CVn (where I C M is an interval), and all H , H' E CV A, 
if d C v N {H,H’) < d C v N (H,Im( 7 )), then d FFN (ir(Pry(H)), 7r(Pr 7 (Ff'))) < ^i- 

The following lemma, due to Dowdall and Taylor, relates the BestvinaAFeighn projec¬ 
tion to the closest-point projection in FFn- Given a greedy folding path 7 : / — >• CIA, 
we should denote by n^o-y the closest-point projection to the image of n o 7 in FFn- 
However, this is a priori a subset, and it is sometimes convenient to have chosen a single 
point in it, thus we rather define to be the leftmost closest-point projection in the 
sense that, in the parametrisation of ir o 7 as a path, it has smaller parameter value 
among the closest point projections. 

Lemma 4.9. (Dowdall-Taylor Lemma 4-2]) There exists a constant D 2 > 0 such 
that for any H E CVn, and any greedy folding path 7 : I —> CVn, we have 

d FFN (n(Pr 1 (H)),n nol (TT(H))) < D 2 . 

Fully irreducible automorphisms. An element E Out(FA) is fully irreducible if 
no power with k A 0 fixes the conjugacy class of a proper free factor of Fn- Any 
fully irreducible automorphism of Fn has a well-defined stretching factor A( ( h), which 
satisfies that for all primitive elements g E Fn, we have 

lim Vll$ n G?)ll = AW, 
n—>+oo 

where 11 (<y) 11 denotes the smallest word length of a conjugate of & n (g), written in some 

fixed free basis of Fn■ Bestvina and Feighn have shown [ 6 ] that an element d> E Out (FA) 
acts as a loxodromic isometry of FFn if and only if is fully irreducible. Any fully 
irreducible element E Out (FA) has a translation axis in CVn, which is a folding line 
[24]. The amount of translation is equal to log(A(4>)). With the terminology from Section 
[ 2 J all elements in Out(FA) acting as fully irreducible isometries of FFn have an electric 
axis. 

Random walks on Out (FA)- We finally record a result of Namazi- Pettet-Reynolds 
concerning random walks on Out(FA). A subgroup H C Out(FA) is nonelementary if H 
contains two fully irreducible automorphisms that generate a free subgroup of Out(FA): 
with the terminology from Section [lj this is equivalent to nonelementarity of the Fr¬ 
action on FFn- We say that a probability measure on Out(FA) is nonelementary if the 
subsemigroup generated by the support of /i is a nonelementary subgroup of Out(FA). 
With the terminology from Section [2j the following theorem asserts that (Out(FA),/^) 
is CVA-boundary converging. 

Theorem 4.10. (Namazi-Pettet-Reynolds m Let p. be a nonelementary probability 
measure on Out(FN) with finite first moment with respect to dcv N ■ Then for P-a.e. 
sample path $ := ($ n ) n6 ^ of the random walk on ( Out(FN), n ), and any yo E CVn, the 
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sequence (& n -yo)neN converges to a point bnd(<&) £ US. The hitting measure v defined 
by setting 

ifiS) := P(bnd($) £ S) 

for all measurable subsets S C dCV n is nonatomic. 


4.2 More on the geometry of the free factor graph 


We will need to establish the following proposition concerning the geometry of the pro¬ 
jection of folding paths to the free factor graph. We refer to the statement of Theorem 


4.5 above for the definition of the map fi. 


Proposition 4.11. There exists M > 0 such that for all sufficiently large D > 0, all 
yo,Ui £ CV v, all trees T £ CVn and all sequences {T n ) n& ^ £ CV$ converging to T, if 
(7r(T n )|7r(yi)) 7r ( M ) > D for all n £ N, then (V’COKyOWo) >D-M. 


Proposition 4.1 1| follows from Theorem |4.5| in the particular case where all trees in 
the sequence ( T n ) n£ ^ he on the image of a greedy folding path in C\ at. We need to 
extend this to arbitrary sequences. Our proof of Proposition 4.11 will make use of yet 
another Out(Tjv)-graph, namely the cyclic splitting graph FZn- This is the graph whose 
vertices correspond to the splittings of Fn as a graph of groups with cyclic (possibly 
trivial) edge groups, two splittings being joined by an edge if they have a common 
refinement. Hyperbolicity of FZn was established by Mann [38], and its geometry was 
further studied in 127 ]. There is a coarsely Out(T)v)-equivariant map 0 from FZn to 
FFjsp. given any cyclic splitting T of Fn , there exists a proper free factor of Fn which 
is elliptic in a tree obtained by equivariantly collapsing some edges of T, and 0 maps 
T to one of these free factors. We will denote by ttz the natural map from CVn to 
FZjy. Images in FZn of greedy folding paths in CVn are uniform unparameterized 
quasigeodesics [38] . 


Proof. Let / be an optimal morphism from a tree whose homothety class belongs to the 
closure A(yo) of the simplex of yo, to T. Let (/«) n eN be a sequence of optimal morphisms 
which converges to / for the Gromov-Hausdorff topology on morphisms introduced in 
mi Section 3.2], such that for all n £ N, the map f n is a morphism from a tree y' n whose 
homothety class belongs to A(yo), to T n . Let 7 : M + —> CVn be the greedy folding path 
determined by /, and for all n £ N, let : R_|_ —> CVn be the greedy folding path 
from y' n to T n determined by f n . By [241 Proposition 2.4], the folding paths converge 
uniformly on compact sets to 7 . 

There exists a constant M\ > 0 , only depending on K 2 and the hyperbolicity con¬ 
stant of FF]y, such that the following holds. Let y 2 £ CVn be such that ^{yf) lies 
at bounded distance apart from a geodesic segment from 7r(yo) to vr(?/i) in FFn , and 
dFF N (n(y 0 ),Tr{y2)) = D — M\. Then for all n £ N, the 7 r-images in FFjy of all greedy 
folding paths pass through the Mi-neighborhood U\ of vr(y 2 )- 

Recall that greedy folding paths in CVn project to uniform unparameterized quasi¬ 
geodesics in both complexes FZn and FFn■ Therefore, there exists M 2 > 0 (only 
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depending on the hyperbolicity constants of FFn and FZn), a bounded neighborhood 
U-2 of vr(?/ 2 ) in FFn, and a tree S E CVn whose 7 r-image in FFn lies in C/ 2 , such that 
for all n E N, one can find a tree S n lying on the image of j n , whose projection to FZn 
lies at distance at most M 2 from nz(S). 

Let Soo E CVn be a limit point of the sequence (S n ) ne ^. By [21j Proposition 2.4], 
the tree Soo belongs to 7(M + U {+00}). Since the sequence (V ; z(S'n))neN is bounded, the 
tree Soc is not //-averse in the sense of m- It follows from m Proposition 8 . 8 ] that 
there exists M 3 > 0 such that the set of reducing //-splittings of (defined in [271 
Section 5.1]) lies in the M 3 -neighborhood C /3 of nz(S) in FZn, and the image of 7 in 
FZn meets C/ 3 . The projection of C /3 to FFn is a bounded neighborhood of 71 ( 1 / 2 ), and 
the 7 r-image of 7 meets this neighborhood. The last item from Theorem 4.5 implies that 
all points it o 7 (t) with t sufficiently large belong to a bounded neighborhood of if(T). 
The claim follows from these observations. □ 


From Proposition 4.11 where one chooses yo such that n(yo) is close to if(T), and y\ 
such that vr(yi) belongs to the bounded region of FFn that contains all points n(T n ), one 
deduces the following analogue for FFn of m Proposition 8 . 8 ] (which was established 
for FZn there). 


Corollary 4.12. For all D > 0, there exists M > 0 such that the following holds. Let 
T E CVn, and let (T n ) n£ f$ E CVj) be a sequence of trees that converges to T. Assume 
that all projections n(T n ) belong to a common region of FFn of diameter D. Then T is 
not arational, and for all n E N, we have dFF N (^(T n ),if(T)) < M. □ 


4.3 A contraction property for folding lines in outer space 


Let 6 be the hyperbolicity constant of FFn ■ Let K 2 > 0 be a constant such that all 
7T-images of greedy folding lines in CVn are AVunparameterized quasigeodesics in FFn, 
and let k = k(K 2 , 6 ) be the constant provided by Proposition 1.9. We now introduce 


our definition of progress for folding paths in outer space, which will play the same role 
in our arguments as in the case of mapping class groups in the previous section. This is 
illustrated in Figure [2} 


Definition 4.13. (Progress for folding paths) 

Let ( T, T') E U£ x U£ x A. Let 7 : M — > CVn be a greedy folding line from T to T', 
and let S be a tree lying on the image of 7. Given C,Aq,Bq,Cq > 0, we say that 7 is 
(C; Aq, Bo, 60 )-progressing at S if the following holds. 

Let 


• S E CVn be a tree lying to the right of S on the image of 7, satisfying the inequality 
dFF N ( 7 r(S),ir(S)) < A 0 , and 

• R E CVn be a tree such that n 7T01 (7r(R)) is to the right of n(S ) and satisfies 
dFF N (n(S), n 7 r 07 ( 7 r(A))) > Bo for all trees S as above, and 
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Figure 2: Progress for folding paths. 


• 7 ' : [a, b] —> CVn (where [a, b] C R is a segment) he a greedy folding path from a 
tree S' in the simplex A (S) to R, where either S' = S, or else S' is fully recurrent 
with respect to R. 

Then for all c £ [a, h\, if "/'([a, c]) has d s ^y N -diameter at least C, then 7 r o 7 '([a,c]) has 
diameter at least Co in FFn. 


Remark 4.14. The above definition of progress implies in particular that the smallest 
subsegment on the image of 7 of -diameter C starting at S has a projection of 
diameter at least Cq in FFn • This is shown by choosing R to lie sufficiently to the right 
on the image of 7 , and letting 7 ' be a subpath of 7 starting at S. We do not know 
however whether Proposition 4.17 below remains valid if we took the above property 
as a definition of progress (in other words, we do not know whether the exact analogue 
of Proposition 3.6 holds in the Out (Fn) context). As recalled in the proof sketch of 
Proposition |3.7[ Dowdall-Duchin-Masur’s proof in the case of mapping class groups 
uses a distance formula relating the distance in T(S) to the distances in curve graphs 
associated to various subsurfaces of S. However, to our knowledge, finding an analogous 
distance formula in the Out (Fjv) context is still an open question. 

The goal of the present section is to prove that greedy folding paths which make 
progress are high and satisfy the contraction property from Definition 2.3 this is the 


content of Propositions 4.15 and 4.17 below. We first prove that progress implies high¬ 
ness, using an argument of Dowdall-Taylor m Lemma 4.3]. 


Proposition 4.15. Let Ao,Bq,Cq > 0. There exists a > 0 such that if Cq > a, then 
the following holds. 

For all C > 0, there exists M > 0 such that for all (T, T') £ US x US \ A, all greedy 
folding lines 7 : M —> CVn from T to T', and all S £ CVn tying on the image of 7 , if j 
is (C; Aq : Bo, Co)-progressing at S, then S is M-high. 
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Proof. In view of Proposition 4.4 it is enough to prove that S belongs to the thick part 
CVf, for some value of e > 0 only depending on C. Let e < exp(— C). Assume towards 
a contradiction that S ^ CV^y. Then there exists g E TV whose translation length is 
at most e in the covolume one representative of S. By assumption (see Remark 4.14 


above), there exists a tree S' lying on the image of 7 such that dcv N {S, S') < C and 
dFF N {^(S),Tr(S')) > Co- If Co has been chosen sufficiently large, then g cannot have 
translation length smaller than 1 in the covolume one representative of S'. However, 
this implies that 


dcvM S') > log 


S' 


Nl 


> log - > C, 
e 


a contradiction. 


□ 


We will now prove that progress implies contraction. The following lemma is an 
exercise in hyperbolic metric spaces; we recall that n T and n T > denote the leftmost 
closest-point projections to the corresponding quasigeodesics. 

Lemma 4.16. For all K,K 2 > 0, there exists k! = k'(K 2 , K,S) such that for all y E 
FFn, and all K 2 -quasigeodesic segments r : [a,b] FFjy and t' : [a',b'] FFjv, if 
dFF N {r(a),T'(a')) < K and d F F N {r(b),r'(b')) < K, then d F F N (n T (y),n T '(y)) < k'. □ 

Proposition 4.17. There exist ao,/?o, 7 o such that for all Ao > ao, all Bq > fio and all 
Co > 7 o, there exists B > 0 such that the following holds. 

For all C > 0, there exists D > 0 such that for all (T, T') E US x US \ A, all greedy 
folding lines 7 : M — > CVn from T to T', and all S E CVn lying on the image of 7 , if j 
is (C; Ao, Bo, Co)-progressing at S, then 7 is (B , D)-contracting at S. 

Proof. The situation in the following proof is illustrated on Figure |3j Let K\ > 0 be 
such that 

dFF N (F(x),Tr(y)) < K\d C v N {x, y) + R\ 

for all x, y E CVn- We let B := Bq + K\ + 2k. Let a E M be such that 7 (a) = S, and let 
b > a be the infimum of all real numbers b' such that n o 7 ([a, b']) has dFF N -diameter at 
least B: this implies in particular that 7 r o 7 ([a, 6 ]) has dpF N -diameter at least Bo + 2k. 
We let / := [a, b], and let S' := 7 ( 6 ). Let 7 ' : M —> CVjy be a geodesic line, whose 
7 r-image in FFpr crosses ^ 07 ^ up to distance k. It is enough to prove that the image of 
7 ' in CVjsr passes at bounded dev*-distance of 7 (I). 


Step 1: Estimates coming from progress. 


Since f 07 ' crosses ir o 77 up to distance k, there exists a point U E CVjy lying on 
the image of 7 ' such that dFF N (F(U),ir(S)) < k. So dFF N (Ta.iroy, I (‘F(U)), f(S)) < 2k. 
Lemma 4.9 then implies that dFF N (F(Pri(U)), f(S)) <2k + D 2 . 

Let U' be the point lying to the right of U on the image of 7 ', and such that 
d CVN (U,U') = dcv N (U, 7 ( 7 )). Let So be a point lying on 7 (I) such that d CVN (U,U') = 
dcv N (U, So). By Lemma 4.8, we have dFF N (F(Pri(U)), 7r(Pr/(S , o))) < D\. In view of 
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Lemma 4.9, we also have dFF N (ir(So), 7r(Pr/(5o))) < D 2 . Using the triangle inequality, 


this implies that dFF N (^(So),Tr(S)) < 2k + D\ + 2 L> 2 . Both trees S and So lie on the 
image of 7 (and So lies to the right of S). Assume that Cq > 2 k + D\ + 2 D 2 . Since 7 


is (C; Aq, Bo, C'o)-progressing at S, by choosing the point R from Definition 4.13 to he 


sufficiently far apart from S (see Remark 4.14), this implies that 


d s c y ™(S 0 ,S)<C. 


(1) 


By Lemma 4.8 we also have dFF N {F(Pi'i(U')), 7 r(Prj(£/))) < D\. The triangle inequality 


then implies that dFF N (F(Pij(U')), f(S)) < 2 k + D\ + Ri- As above, this implies that 


d s ^ N {s^Au'))<c. 


( 2 ) 


Since 71 - 07 ' crosses 71 - 071 7 up to distance k, there exists a point U" lying on the image of 7 ', 
such that dFF N (F(U"),n(S')) < k. In particular, we have dFF N (F(S), n 7 r 07 ( 7 r(t/ // ))) > 

B — 2k = Bq- Let / be a morphism from a tree Pr i(U') in the simplex A(Pr/(t/')) 
to U" , where Pr i(U') is fully recurrent with respect to U" , and let 7 " be the greedy 

folding path determined by /. Notice that dFFjvWPrj (?/))> 7 r(Prj(t/))) < A'o for some 
uniform constant Kq- Applying Lemma 4.16 to r := 7 r o 71 / and t 1 := 7 t o 7 " with 


K := 2k + D\ + L >2 + K q, we get dpF N (iW^ 7 (vr([/')), n^- 07 " (n ( ■ U '))) < k' . Therefore, it 
follows from Lemma 4.9 that dp’ j p JV (7r(Pr/(L r/ )),7r(Pry/(?7 / ))) < k' + 2 D-2- We also recall 


from the previous paragraph that dpF N ( f(S), n(Pvj(U'))) < 2k + Di +D 2 . Assume that 
Aq > 2k + Di + D 2 . Sinc e 7 is (C; Aq, Bq, Cq) -progressing at S, the same argument as in 


the proof of Proposition 4.15 implies that both Pr i(U') and Pr/(£/') are thick, so there 


exists K > 0 (only depending on C and on the rank N of the free group) such that 

d^(Prr(U').p7^U’)) < K. 


( 3 ) 


Both trees Pr i(U') and Pry/(U') lie on the image of (with Pr y(U') to the right of 

Pr/(t/')). Assume that Co > k' + 2 D 2 . Since 7 is (C; Aq, Bq, Co)-progressing at S, we 
also have 


^(Pr^UO,Pr y ,(£/')) < C. 

Using Equations © and © and the triangle inequality, we obtain 

4^(Pr J (U / ),Pry,(C/'))<^ + C'. 


( 4 ) 


( 5 ) 


Step 2: Estimates coming from the definition of the projection to a folding 
path. 

We will now prove that the length of the concatenation of the paths from U' to Pr y(U') 
and from Pry, {U’) to U" represented in plain green lines on Figure [ 3 ] is close to being 
equal to the distance from U’ to U" (this is the meaning of Equation ([8]) below). This 
will imply in the next step of the proof that the total green length (both plain and 
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dotted) is close to being equal to the distance from U to U" , and therefore JJ' has to be 
close to the image of 7 . 

Let a £ E/v be a candidate in U' (as defined in Section 4.1 in the paragraphs before 
Proposition 4.4) such that 


dcv N (U , ,Pi r (U , )) = \og 


NlPr y,([P) 

IM| u' 


( 6 ) 


Lemma 4.7 applied to the folding path implies that there exists a constant I\q (only 
depending on the rank of the free group) such that 


d C v N (P^"{U'),U") < log 


\a\\u" 


l Q l |Pr //([/') 


+ I<o 


(7) 


By adding Equations ([ 6 ]) and ([7]), we obtain that 


dcv N (U‘, Pr 7 » ( U ')) + dcv N (Pry' (£/'), U") - K 0 < log ^ ([/', f/"). ( 8 ) 

a U' 


Step 3: End of the proof. 


Recall that d^(Pr/(C7'). S) < C (Equation @) and d^yjPr^U'), Pry/(17')) < K + C 
(Equation ([ 5 ])). Together with Equation Q, this implies that there exists a constant 
K' , only depending on C (and on the rank of the free group), such that 

dcv N (U\ U") > d CVN {U\ S) + d C v N (S, U") - K'. (9) 

Hence 

dcv N (U', S) < d CVN (U', U") - d CVN ( S , U") + K' 

< dcv N {U', U") - d C v N (U, U") + d C v N (U, S) + K' 

= ~dcv N (U, U') + dcv N (U, S ) + K' 

< -dcv N {U, U') + dcv N (U, S 0 ) + dcv N (S 0 , S) + K' 

<C + K' 

Indeed, the first inequality is Equation © and the second comes from the triangle 
inequality. The equality on the third line follows from the fact that 7 ' is a geodesic, and 
that the trees U, U' and U" lie in this order on the image of 7 ' (at least if Bq has been 
chosen sufficiently large). The inequality on the fourth line follows from the triangle 
inequality. The last inequality uses the definition of U' (which says in particular that 
dcv N (U,U') = dcv N (U, So)) and the fact that d s Jy N (So, S) < C (Equation (jTj) ). □ 


4.4 Typical rays are infinitely often progressing. 

Let (T, T') £ US x US \ A. For every neighborhood U of (T, T') in US X US, we let 
Tube(£7) be the collection of all greedy folding lines joining pairs in U. Given a point 
yo £ CV/v and Ao > 0, we then let Tub e yo (U; To) be the set of all trees U £ CVn such 
that there exists 7 £ Tube(Z4) such that 
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Figure 3: Schematic picture of the situation in the proof of Proposition 4.17 The blue 
parts all have uniformly bounded -diameter. 


• the tree U = 7 (t) belongs to the image of 7 , and 

• there exists a -closest-point projection Uq = 7(to) of Vo to the image of 7 , 
with to < t, such that 7 r o 7 (^ 0 , t]) has diameter at most Aq in FFn. 

Lemma 4.18. Let Ao > 0, yo G CVn, and ( T,T') e U£ x U£ \ A. There exists a 
neighborhood U of (T, T') in U£ x U£, such that the set Tube yo (U] Aq) is a compact 
subset of CVn- 

Proof. Assume otherwise. Then we can find a sequence ((T n , e (CV n x CVn) n 

converging to (T, T 7 ), together with greedy folding paths y n from T n to T' n for all n E N, 
and a sequence ( U n ) ne n £ CV$ with the following properties: 

• for all n £ N, the tree U n lies on the image of 7 n , and 

• for all n G N, there exists a d s ^y N -closest-point projection S n of yo to 7 n , such that 
U n lies to the right of S n , and the 7r-image of the subsegment of joining S n to 
U n has diameter at most Aq in FFn, and 


the sequence (?7 n ) n gN leaves every compact subspace of CVn- 


However, in view of Proposition 4.6, the sequence ( 7 n )neN accumulates on a folding line 
7 from T to T'. It follows from [ 8 , Theorem 6 . 6 ] that the sequence (S n ) n& fq should 
accumulate to a d s Jy -closest-point projection S of yo to 7 , and that the only possible 
accumulation points of the sequence ( U n ) n& ^ in the compact space CVn are the trees 
T and T'. In view of Theorem |4.5| the sequence (it(U n )) n& ^ has a subsequence that 
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converges to a point in FFn- However, the 7 r-images of the trees U n remain in a 
bounded neighborhood of tt(S) in FFn, which yields the desired contradiction. □ 


Let U be a neighborhood of ( T,T') provided by Lemma 4.18 Recall the definition 
of if '■ CVn —> FFn U O^FFn from Theorem 4.5 Given Aq > 0 and B > 0, we let 
Right (W; Aq, B) be the subspace of CVn made of those trees U £ CVn such that for 
all 7 £ Tube(iT), the projection of if(U) to the image of -it o 7 in FFn is to the right, 
at distance at least B from all trees in 7 r(Tubey 0 (Z//; Ho)) (recall that if(U) may belong 
to OoqFFn ; we define in this case the projection of if(U) to the image of n o 7 as the 
leftmost possible accumulation point of a sequence of leftmost closest-point projections 
of z n to the image of ir o 7 , over all sequences (^n)neN £ FF® converging to ip(U)). 


Lemma 4.19. For all Ho > 0, there exists M > 0 such that for all sufficiently large 
B > 0, one has Right yo (U ; Hq, B) C Right yo (U ; Hq, B — M). 


Proof. This follows from Proposition 4.11 


□ 


We now fix a point yo £ CVn, a neighborhood U of (T, T') provided by Lemma 4.18 


and we let M be the maximum of the constants provided by Theorem |4.5| and Lemma 
4.19 Given Hq, Bq > 0, we let Xq(Ho, Bq) be the subset of CVn made of those trees U 


such that there exists S £ Tube yo (^/; Ho) satisfying U £ A (S), and either U = S, or else 
U is fully recurrent with respect to some tree in Right, /Q {U ; Hq, Bq). 


Lemma 4.20. For all Aq > 0, there exists /3 > 0 such that for all Bq > j3, the space 
Xq(Aq, Bq) C CVn is compact. 


Proof. Let Ho > 0, and let Bq > 0 be such that Bq — M is sufficiently large (where 
sufficiently large will be understood from the rest of the proof). Assume towards a 
contradiction that Xq(Aq, Bq) is not contained in CVn- Then there exists a sequence 
(tAi)neN £ Xq(Aq, Bq) n that leaves every comp act subset of CVn ■ Since we already know 
that Tube 2/0 (Z^; Ho) is compact (Lemma 4.18), we can assume that for all n £ N, there 
exists a tree U' n £ Right yo (Z^; Ho, Bq) such that U n is fully recurrent with respect to U' n . 
Since Tube 2/0 (W; Hq) has compact closure in CVn , it meets only finitely many simplices 
of CVn- Hence up to passing to a subsequence, we can assume that all trees U n belong 
to a common open simplex in CVn, and that (f7 n )neN converges to a point U £ SCVn- 
Up to passing to a further subsequence, we can also assume that the sequence {U' n ) n& ^ 

we have U' £ Right yo (^; Aq, Bq — M). It 


4.19 


converges to a tree U' £ CVn- By Lemma 
follows from [HJ, Lemma 6.11] that there exists a proper free factor of Fn that is elliptic 
in both U and U'. However if Bq has been chosen so that Bq — M is sufficiently large, 
then if(U) and if(U') are far apart in FFn- This is a contradiction. □ 


Let cvq(Fn) C cvn be the subset made of those trees T such that the Lipschitz 
constant of an optimal map from yo to T is equal to 1. Given subsets X C CVn and 
Y C CVn, we denote by Opt(X, Y) the set of all optimal T/v-equivariant maps from 
a tree in cvq(Fn) representing an element in A to a tree in cvq(Fn) representing an 
element in Y, which are linear on edges. This set is equipped with the equivariant 
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Gromov-Hausdorff topology introduced in [21], Section 3.2], If X is a compact subset of 
CVj\f. then the subsets of cvo(Fn) representing X is also compact, so there is a bound 
on the Lipschitz constant of elements of Opt(X, Y). 


Let Aq,Bq > 0 be given by Lemma 4.20, a nd let Xq := Xq(Aq,B$). We let M. := 
Opt(Xo, Right yo (Zl; Ao, Bo)). In view of Lemma 4.20 the set M. is compact, and Lemma 
4.19 implies that M. C Opt(Ao, Right^^; Aq. Bq — M)). 

Given Co > 0 and / £ Opt(Xo, Right^ZY; Aq, Bq — M)), we let G(/;Go ) be the 
smallest real number C such that the smallest initial subsegment of d^f -diameter 
C of the greedy folding path determined by / projects to a region of FFn of di¬ 
ameter at least Co ■= Bo — 3 M (here we need that Bo was chosen sufficiently large 
so that Go is large enough). Using Theorem |4.5[ we have C(/;Co) < +oo for all 
/ £ Opt(W), Right yo (Zl; Ao, Bo — M )) (otherwise the folding path directed by / would 
leave the interior of outer space before having made enough progress in FFn). Li par¬ 
ticular, we have G(/; Go) < +oo for all / € AL 

Lemma 4.21. There exist /3i,/?2 > 0 such that if Cq > /?i and Bq > Go + then the 
map 

C: M -4 R 

/ G(/;G 0 ) 

is bounded from above. 


Proof. We proceed as in the proof of Lemma 3.10 Let K\ > 0 be such that 


dFF N (n(x),ir(y)) < K\dcv N (x, y) + K\ 


for all i,t/£ CVn- Assume towards a contradiction that G(/;Go) is unbounded. Then 

_ ^ 

there exists a sequence (f n )ne N ^ A4 such that for all n £ N, we have G(/ n ;Go) > n. 
For all n G N, we denote by the greedy folding path determined by f n . Then for 
all n G N, there exists a d^y^-closest point projection x n of yo on the image of j n , 
so that the smallest subsegment cr n of the image of of -diameter n starting at 
x n projects to a subset of FFn of diameter at most Go- Compactness of the space M. 
ensures that up to passing to a subsequence, we can assume that the maps f n converge 
to a map / £ M. The greedy folding paths j n then converge uniformly on compact sets 
to the greedy folding path 7 determined by /. Thus the sequence (x n )neN accumulates 
to a point x lying on the image of 7 . Let then z be to the right of x on the image of 
7 , such that dFF N (F(x),ir(z)) > Go + 4/\ 1 . There exists a sequence (z n )neN °f points 
z n on the image of that converges to z. For n large enough in our subsequence, 
we have (x n . x) < ^ and d s ^fy N (z n , z) < and hence dFF N (F(x n ),ir(x)) < 2K\ 
and dFF N (F(z n ),Tr(z)) < 2K\. Therefore dFF N {'F(x n ),Tr(z n )) > Co- However the point 
z n is eventually in the segment a n , since its d^T-distance to x is bounded, and this 
contradicts the fact that the diameter of the projection of a n to FFn is at most Go- □ 

Given Ao,Bq,Co > 0 and (T, T r ) £ US x US \ A, we let C’ Aq Bq Cq (T,T') be the 
infimum of all real numbers G > 0 such that all greedy folding lines 7 : M —> CVn from 
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T to T' are (C; Aq, Bo, Co)- progressing at all -closest point projections of yo to 7 . 
As a consequence of Lemma |4.21 we obtain the following fact. 


Corollary 4.22. For all Aq > 0, there exist j3\, /?2 > 0 such that for all Co > j3\ and all 
Bq > 0 such that Bq > Co + fa , the map 


Cao,b 0 ,Co ' x ^ x ^ 


is locally bounded from above. 


□ 


Corollary 4.23. There exist Aq,Bq,Cq > 0 satisfying the hypotheses from Proposition 


U£ xU£\A, all greedy folding lines 7 : M —> CVn from T to T' are ( C(T , T')\ Aq, Bo, Cq)- 
progressing at all d s ^y N -closest-point projections of yo to 7. 


4-17. and an upper semi-continuous map C : U£ xU £\A —>• M such that for all ( T,T ') E 


Proof. This follows from Lemma |3.9| and Corollary 4.22 


□ 


We now deduce that typical geodesic rays contain infinitely many progressing (and 
hence contracting and high) subsegments. We fix constants Aq,Bq,Co > 0 provided by 


Corollary 4.23 


Proposition 4.24. Let y be a nonelementary probability measure on Out{F )v) with finite 
first moment with respect to dcv N ■ Then for all 6 E (0,1), there exists C > 0 such that 
for P-a.e. bilateral sample path $ of the random walk on (Out(Fiy), y), and all greedy 
folding lines 7 : M —> CVn from bnd~{&) to bndC(^), the set of integers k E Z such that 
7 is (C; Aq, Bo, Co) -progressing at all d s ^y N -closest-point projections of yo, has density 
at least 6. 


Proof. We recall that V denotes the space of bilateral sample paths of the random walk 


on (Out (Fn),h). By Corollary 4.23, the map 


C : 


V 

$ 




C(bnd“($),bnd + ($)) 


is measurable. Let U be the transformation of V induced by the Bernoulli shift on the 
space of bilateral sequences of increments. Then for P-a.e. bilateral sample path $ of 
the random walk and all k E Z, all greedy folding lines 7 : M —> CVn from bnd~(4>) to 
bnd + (4>) are (C(U k .&); Ao, Bq, Coj-progressing at all -closest-point projections of 
Tfc.yo to 7. Let 0 E (0,1). We can choose C > 0 such that 

P(C($) < C) > 9. 


As in the proof of Proposition 3.11| in the case of mapping class groups, an application of 
Birkhoff’s ergodic theorem to the ergodic transformation U then implies that for P-a.e. 
sample path $ := (<3? ri ) rie pj of the random walk on (Ou t(F]\r),y), the density of integers 
k E N such that 7 is (C; Ao, Bo, Co)-progressing at all d S Qy N -closest point projections of 
< 3 ?fc.yo to 7, is at least 6 . □ 
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Proposition 4.25. Let fi be a nonelementary probability measure on ()ut(Fi\r ) with finite 
first moment with respect to dcv N ■ Then for all 9 E (0,1) , there exist B,D,M >0 such 
that for P-a.e. bilateral sample path of the random walk on (OufiFpj), p), and all 
greedy folding lines 7 : M —> CVn from bnd~ (4>) to bndfi(^), the set of integers k E Z 
such that 7 is ( B , D)- contracting and M-high at all d^^-closest-point projections of yo, 
has density at least 9. 


Proof. This follows from Propositions 4.15, 4.17 and 4.24 


□ 


4.5 End of the proof of the spectral theorem 


Proof of Theorem \4-l\ We will check that (Out(Tjv), /T) satisfies the hypotheses in The- 
The pair (CVn, FFn) is a hyperbolic Out (TV ^electrification. All elements 


orem 


2.6 


of Out(Ev) acting loxodromically on FFn (i.e. fully irreducible outer automorphisms) 
have an electric translation axis in CV V, and (Out(TV), /-t) is CVn- bound ary converg¬ 


ing (Theorem 4.10). The first item in the definition of contracting pencils of geodesics 
(Definition |2.5[ ) was established by Namazi-Pettet-Reynolds m Lemmas 7.16 and 7.17] 
for the collection of greedy folding lines between any two distinct trees in U£. In view 
of Proposition |4.25[ the second item in this definition is also satisfied by this collection 
of lines. Therefore, Theorem 2.6 applies to (Out(TV),//). Recall that the translation 


length of any fully irreducible outer automorphism on CVn is equal to the logarithm of its 
stretching factor. Therefore, for P-a.e. sample path of the random walk on (Out(TV), A 4 ), 
we have 


lim — logA(4> 

n—>+oo n 




= L, 


where L is the drift of the random walk on (Out(TV), h) with respect to dcv N 


□ 


References 

[1] Y. Algom-Kfir, The Lipschitz metric on Outer Space , Ph.D. thesis, University of Utah, 2010. 

[2] _, Strongly contracting geodesics in Outer Space, Geom. Topol. 15 (2011), no. 4, 2181- 

2233. 

[3] Y. Algom-Kfir and M. Bestvina, Asymmetry of outer space, Geom. Dedic. 156 (2012), no. 1, 
81-92. 

[4] Y. Benoist and J.-F. Quint, Central limit theorem on hyperbolic groups, preprint (2014). 

[5] M. Bestvina and M. Feighn, Outer limits, preprint, 1994. 

[6] _, Hyperbolicity of the complex of free factors, Adv. Math. 256 (2014), 104-155. 

[71 M. Bestvina and M. Handel, Train tracks and automorphisms of free qroups, Ann. Math. 
135 (1992), no. 1, 1-51. 

[8] M. Bestvina and P. Reynolds, The boundary of the complex of free factors, arXiv:1211.3608v2 
(2013). 

[9] D. Calegari and J. Maher, Statistics and compression of scl, arXiv:1008.4952v4 (2012). 


42 

















[10] M.M. Cohen and M. Lustig, Very small group actions on R-trees and Dehn twist automor¬ 
phisms, Topology 34 (1995), no. 3, 575-617. 

[11] T. Coulbois, A. Hilion, and M. Lustig, Non-unique ergodicity, observers’ topology and the 
dual algebraic lamination for'M.-trees, Illinois J. Math. 51 (2007), no. 3, 897-911. 

[12] M. Culler and J.W. Morgan, Group actions on R-trees, Proc. London Math. Soc. 55 (1987), 
no. 3, 571-604. 

[13] M. Culler and K. Vogtmann, Moduli of graphs and automorphisms of free groups, Invent, 
math. 84 (1986), no. 1, 91-119. 

[14] S. Dowdall, M. Duchin, and H. Masur, Statistical Hyperbolicity in Teichmiiller Space , Geom. 
Funct. Anal. 24 (2014), no. 3, 748-795. 

[15] S. Dowdall and S.J. Taylor, Hyperbolic extensions of free groups, arXiv:1406.2567vl (2014). 

[16] A. Fathi, F. Laudenbach, and V. Poenaru, Travaux de Thurston sur les surfaces, Asterisque 
66-67 (1979), 1-284. 

[17] S. Francaviglia and A. Martino, Metric Properties of Outer Space, Publ. Mat. 55 (2011), 
no. 2, 433-473. 

[18] H. Furstenberg, Noncommuting random products, Trans. Amer. Math. Soc. 108 (1963), 
377-428. 

[19] H. Furstenberg and H. Kesten, Products of Random Matrices, Ann. Math. Stat. 31 (1960), 
no. 2, 457-469. 

[201 F. Gardiner and H. Masur, Extremal length qeometry of Teichmiiller space, Complex Vari¬ 
ables 16 (1991), 209-237. 

[21] V. Guirardel and G. Levitt, The outer space of a free product, Proc. London Math. Soc. 94 
(2007), no. 3, 695-714. 

[22] Y. Guivarc’h, Produits de matrices aleatoires et applications aux sous-groupes du groupe 
lineaire, Erg. Th. Dyn. Syst. 10 (1990), no. 3, 483-512. 

[23] U. Hamenstadt, The boundary of the free splitting graph and of the free factor graph, 
arXiv: 1211.1630v5 (2014). 

[24] M. Handel and L. Mosher, Axes in Outer Space, Memoirs of the AMS 213 (2011), no. 1004. 

[25] C. Horbez, The boundary of the outer space of a free product, to appear in Israel J. Math. 

[26] _, The horoboundary of outer space, and growth under random automorphisms, to 

appear in Ann. Scient. Ec. Norm. Sup. 

[27] _ , Hyperbolic graphs for free products, and the Gromov boundary of the graph of cyclic 

splittings, to appear in J. Topol. 

[28] _, Central limit theorems for mapping class groups and Out^Fpi), arXiv:1506.07244v2 

(2015). 

[29] V.A. Kaimanovich, The Poisson formula for groups with hyperbolic properties, Ann. Math. 
152 (2000), no. 3, 659-692. 

[30] V.A. Kaimanovich and H. Masur, The Poisson boundary of the mapping class group, Invent, 
math. 125 (1996), no. 2, 221-264. 


43 



[31] I. Kapovich, Currents on free groups, Topological and Asymptotic Aspects of Group Theory 
(R. Grigorchuk, M. Mihalik, M. Sapir, and Z. Sunik, eds.), AMS Contemp. Math. Series, 
vol. 394, 2006, pp. 149-176. 

[32] I. Kapovich and M. Lustig, Patterson-Sullivan currents, generic stretching factors and the 
asymmetric Lipschitz metric for Outer space , arXiv:1406.0434v3 (2015). 

[33] A. Karlsson, Two extensions of Thurston’s spectral theorem for surface diffeomorphisms, 
Bull. London Math. Soc. 46 (2014), no. 2, 217-226. 

[34] J.F.C. Kingman, The Ergodic Theory of Subadditive Stochastic Processes, J. Roy. Statist. 
Soc. B 30 (1968), no. 3, 499-510. 

[35] G. Levitt, Counting growth types of automorphisms of free groups, Geom. Funct. Anal. 19 
(2009), no. 4, 1119-1146. 

[36] J. Maher, Exponential decay in the mapping class group, J. Lond. Math. Soc. 86 (2012), 
no. 2, 366-386. 

[37] J. Maher and G. Tiozzo, Random walks on weakly hyperbolic groups, arXiv:1410.4173v2 
(2015). 

[38] B. Mann, Hyperbolicity of the cyclic splitting graph, Geom. Dedicata 173 (2014), no. 1, 
271-280. 

[39] H.A. Masur and Y.N. Minsky, Geometry of the complex of curves I: Hyperbolicity, Invent, 
math. 138 (1999), no. 1, 103-149. 

[40] J. McCarthy and A. Papadopoulos, Dynamics on Thurston’s sphere of projective measured 
foliations, Comment. Math. Helv. 64 (1989), no. 1, 133-166. 

[41] H. Namazi, A. Pettet, and P. Reynolds, Ergodic decomposition for folding and unfolding 
paths in Outer space, arXiv:1410.8870vl (2014). 

[42] V.I. Oseledets, A multiplicative ergodic theorem. Characteristic Ljapunov exponents of dy¬ 
namical systems, TV. Mosk. Mat. Obs. 19 (1968), 179-210. 

[43] I. Rivin, Walks on groups, counting reducible matrices, polynomials, and surface and free 
group automorphisms, Duke Math. J. 142 (2008), no. 2, 353-379. 

[44] C. Series, Lines of minima in Teichmuller space, Handbook of Teichmiiller theory (Zurich) 
(A. Papadopoulos, ed.), IRMA Lectures in Mathematics and Theoretical Physics, vol. Ill, 
EMS Publishing House, 2012, pp. 123-156. 

[45] A. Sisto, Contracting elements and random walks, arXiv:1112.2666v2 (2013). 

[461 S.J. Taylor and G. Tiozzo, Random extensions of free groups and surface groups are hyper¬ 
bolic, arXiv:1501.02846vl (2015). 

[471 W.P. Thurston, On the geometry and dynamics of diffeomorphisms of surfaces, Bull. Amer. 
Math. Soc. (N.S.) 19 (1988), no. 2, 417-431. 

[48] G. Tiozzo, Sublinear deviation between geodesics and sample paths, Duke Math. J. 164 
(2015), no. 3, 511-539. 


44 



Francois Dahmani, Universite de Grenoble Alpes, Institut Fourier, F-38000 Greno¬ 
ble, France. 

e-mail:francois.dahmani@univ-grenoble-alpes.fr 

Camille Horbez, Laboratoire de Mathematiques d’Orsay, Univ. Paris-Sud, CNRS, 
Universite Paris-Saclay, 91405 Orsay, France. 

e-mail:camille.horbezOmath.u-psud.fr 


45 



